Don't know if it's placebo, but having GPSJinni open at the same time seems to help.

Or maybe it just because I can watch the flashy satellite graphs while waiting for them to get a signal.