The following providers provide hosting solutions for SharePoint.

Plans start from US$ 29.95 a month with 1 GB of storage.

Detailed Pricing

http://www.sharepointhosting.com/sharepoint-pricing.html

Hosting plan features include

-Unlimited users
-SmartPhone accessibility
-E-mail enabled sites
-Daily backup
-Exclusive tutorials
-Migration assistance
-99.5% uptime SLA

http://www.sharepointhosting.com/sharepoint-features.html

Free Trial offer!

http://www.sharepointhosting.com/free-sharepoint-trial.html

And for MOSS hosting you can have a server with 3GB ram starting from US$995 Per Month.

http://www.mosshosting.com/about/about.htm

Good stuff!