Another option to look at, depending on what kind of traffic you're expecting, is Hurricane Electric. $10 a month, and if memory serves correctly, 25M storage and Perl 5.8.
HTH!
Useless trivia: In the 2004 Las Vegas phone book there are approximately 28 pages of ads for massage, but almost 200 for lawyers.