I've never used it but http://www.taxizen.co.uk/ is a Taxi service in Herefordshire with 10% off if you pay in bitcoin.