The GPS usually takes about 5 minutes for the initial lock, but has taken a bit longer at times for me (using Diablo). GPS was more of a toy for me, but the lack of offline routing (without paying, anyway) is kind of disappointing.

I think RoadMap actually stores the street data and I had seen references to routing in it -- it would be very awesome to use Maemo Mapper with RoadMap as a service to get basic routing directions. Of course, the main point is: if you want accurate routing, be prepared to pay for it. While Maemo Mapper can get them online, you never know when a service like that might be disabled by the providers.