Wow, just found this last night.

I went through the gambit of map apps Navit, Monav, OVI, etc and finally settled on Geeps...but wasn't entirely happy with it. Found this in a must have thread and WOW...it has everything I want and more!