I was just outside Market Rasen, Lincolnshire on Sunday and have been playing around with looking at OSM routing applications because the route I was given both by Lambertus' routable garmin maps, and OpenRouteServer neglected to use the A46 bypassing Lincoln to the NW. Took me a while to tie it down to one of the ways not being connected to a roundabout: something I missed whilst updating this road by adding dual carriageway sections.
Of the various routers I tried most offered reasonable approximations of a sensible route, but both CloudMade and Routino proposed an utterly infeasible journey time of an hour for a 92 km route. OpenRouteServer's timing was more or less spot-on at 1 hour 20 minutes, although heavy rain and traffic made that estimate pretty optimistic for the return journey.
Cycle routes are still broken on OpenRouteServer: it still creates completely daft routes in Lincolnshire as discovered by Kaerast earlier in the year. Compare this route with the route generated when preference is changed to car.
Too few of the routing pages show the currency of OSM data, and identifying OSM versus routing bugs is difficult because there is little information about the underlying algorithms.
I also managed to do a few minor roads SE of Market Rasen on my way home, and a tiny bit of a new housing estate on the edge of Lincoln. There is a welcome to West Lindsey sign just as one arrives a the by-pass, so the current Lincoln boundary is incorrect.