Ultimate Anonymity http://www.Ultimate-Anonymity.com
I signed up for Ultimate Anonymity in the late 90s and only paid $14 for my Lifetime Membership. Seeing as I can still login and use the service today (10 years later) I would say that makes them pretty legit. I use the service on a regular basis and have always gotten prompt courteous responses from them when I addressed them.
The anonymous web surfing and anonymous email features as well as the disposable prepaid credit cards are what I mainly use and they all work without flaw. I have recently downloaded one of their encryption programs and have found it Quite useful.
Bottom line, I would and do HIGHLY recommend Ultimate ANonymity for anyone serious about online Privacy