If you are using an iPhone, check out Cyclemeter. It doesn't have turn by turn (it's being worked on) but it beats any of the other apps hands down - and I've tried almost all of them. You can spend an entire morning just going through all the things that Cyclemeter tracks and displays. For a really nice handlebar/stem bike case for your iPhone, check out the Topeak RideCase.