I have both, the BlackBerry Curve 8310 (With GPS) and an iPhone. The Curve is AWESOME with geocache navigator, it will get me within 0-3 ft! I have been geocaching with this phone ever since I started geocaching. The iPhone is good to use google maps to see where the cache is, but since there is no gps in the phone, that is all that is good for.
The BlackBerry Curve does have a TRUE gps reciver built into it, not a tower base location system. I have used it in remote areas without cell service by typing in the coords and it works great!