I find this discussion fascinating.
In my field, I consistently come across articles targeted at the "layman" that incorrectly describe how something works. Usually the justification for the incorrect explanation is that the target audience "doesn't need to know the details." This annoys me to no end because usually the correct explanation doesn't take up any more space and would give the audience a true understanding of the topic.
With the knowledge that I may be getting myself into trouble, I'd like to point out that Rob's first post is also "wrong." The clocks of each of the GPS satellites are not in perfect sync, and are especially not in sync with any clocks on the earth.
Because the satellites are moving within different frames of reference and within different gravitational fields, General and Special Relativity come into play. Because they're in weaker gravitational fields, the satellite's clocks tick faster than a clock on the ground. Because they're moving at higher velocities, they tick more slowly than a clock on the ground. These affects have to be taken into account. If they aren't, the satellite clocks will gain time faster than an identical clock on the ground, at a rate of about 38 microseconds/day. The GPS system works in nanoseconds, and 38,000 nanoseconds/day is a lot of accumulating error.
My understanding is that relativity is taken into account when the clocks are built; the satellite's planned orbital altitude, velocity, etc. are used to calculate the difference in clock rates on the ground and in orbit. The satellite clock is then adjusted so it ticks about 38 microseconds/day slower while on the ground. When it gets to its orbit, the clock should now be ticking at about the right rate. The GPS receivers still have to do the relativistic calculations when they receive the signal.
I guess my point is that there are details that shouldn't be left out and then there are even more details that are terribly interesting but may not be necessary to further the basic knowledge of how a system works. Since I'm a math geek, I find I would prefer Rob's mathematically correct solution (with the relativistic explanation included) to Garmin's hand-wavy explanation.
Just my $0.02 to add to the fire.
--Moses