Edge of Space Flight (3,000,000 points):
Fly in a MiG-25 supersonic jet at up to two-and-one-half times the speed of sound (Mach 2.5) and above 80,000 feet, where one can see the curvature of the Earth and the blackness of space

A friend of mine has taken this trip and strongly recommends it. The cost was around $12K when he took it. Includes a few side trips and a couple of nights stay in Moscow.