Works- no frills

If you have a problem, its your hardware. My iPhone 4 with iOS 4 has no problem with any GPS/Altitude app. Undoubtedly there are iPhones that may have hardware issues, but the 1-star reviews from their owners are not a fair evaluation of the app itself.

johnt49 about myAltitude - free altimeter for climbing & hiking, v1.5