whereis.com does seem to give semi-decent directions, but has poor looking maps, and the interface is horrible by comparison (though they’re attempt at dynamic zooming is quite amusing). The other problem with whereis is that it’s impossibly to email someone a link to one of their maps without paying for it, which seems rather silly.
I imagine it would be quite challenging to generate good driving directions efficiently, but then, it would also be difficult to build the maps in the first place I imagine. Anyway, here’s hoping the other guys get the directions working sometime soon, or whereis gets it’s interface act together.
On the other hand, perhaps there’s one I haven’t heard about yet.