Virgin America has announced the opening of "The Red Store".

http://www.skymall.com/virginamericamall/homepage.htm

You can earn Elevate points by shopping at partner merchants.

I couldn't find anyplace where it says you can use your existing points to purchase anything.