I don't think it was samsung cheaping out, as much as it was their lack of ability to make a good driver/modem in the case of the galaxy s line. I think in the case of the OP, he might have a bad phone. XDA will typically give you the best/worst of a phone based on reading their forum. If you read on the SGS2, there really aren't any complaints on the GPS.
Android is kind of like windows. Since there is all different kinds of hardware that has to work with it, some of the hardware isn't as good, some of the drivers aren't as good. And in cases like this, some of the hardware is simply broke.
Apple phones are all the same, and use the same hardware, so that is why there are less issues. However, during a trip to somewhere new, my gf's 4s is sitting in her purse while my android phone is giving us turn by turn directions. Not to knock the iphone, it is pretty darn nice.