I say go for the Garmin at Staples. That's a good price.
That said, yeah, like someone else posted, it does sometimes take a minute or 2 to locate the satellites, you can get around that simply by turning it on a few minutes before you're leaving (outside or at a window of course) so it 'wakes up' as i say. Hey, I'm not a morning person, neither is my Daniel.
As for map updates, well you can hook it to the PC and download free little update things, like improved voices or different car icons, but to update the whole map you have to buy it and load it on. I haven't done it yet but i'm actually thinking of maybe doing it whenever the next update comes out since it's been over 2 years and I've come across a few new roads/industrial parks/highway junctions that get screwy. I don't think it's necessary to buy the update every year though, but maybe every few years.
Oh, someone mentioned the POI loader thing, I downloaded that (free) to my PC, but I don't know what to do with it!!
So I just enter in my own locations on the actual GPS.
Anyway, I hope you like it, whatever you end up getting!!