Unfortunately, I am skeptical of brand new hosting companies whose only differentiator is that they are cheaper. I always wonder if they are really cheaper or if they are simply cutting more corners than the other guys.

BTW, Mosso is $10.95/month for 256MB not including bandwidth.