I've been fiddling around with Waze in my car lately. It seems to do what it's supposed to. I haven't had any trouble with it doing silly routing or anything, but I haven't given it a really tough route yet.
I haven't tried it on the bike yet though.
http://itunes.apple.com/WebObjects/M...323229106&mt=8