Samsung Galaxy S -- fine phone, but mine has always had a GPS issue. In that it has never worked, except for the cell tower triangulation location. The GPS chip or the firmware is faulty. The second gen Galaxy's GPS do work however and have a slightly bigger screen.

I just got a brand new Bold (HPSA+ version) on Friday for work. Somethings are very nice, browser is reasonably fast but it might take a while to get to using the combination of touch screen/track button and keyboard. GPS was accurate to 600' inside my office which shows that it is no match/substitute for my Garmn 62s (<30').