The July issue of Wired has a few tips for improving the performance of your GPS receiver; they include adding an external antenna, giving your unit enough time to acquire a fix, and keeping the software up to date.