I use GPSed often and it has altitude. You don't have to use it to upload your tracks but I use it often just to get a fix and altitude readings. It's quick and simple.
Check out this thread. One of our fellow posters created a GPS application that provides you with altitude, among other things. It's pretty basic but it works real well. I've tested it driving and hiking the Sierra Nevada mountains and the altitude readings are pretty accurate.