Google Maps rock. Even though it only puts you in range to the cell towers, you can still use the directions to map out a route, it just doesn't have voice. I think it still tells you turn by turn..
That said, i just got garmin mobile for 79.99. Not quite a stand alone unit, but a great app, seems to be able to get you anywhere.