multisite hosting to start with

Hi all,
I’m looking for a cheap start-up hosting plan for multisite project (Something like mini edublogs campus).
Currently I have no traffic, and I want to build the project test it, and maybe even run few beta testers, and then will need to decide if I’m going forward with the project and move to better hosting plans/providers, or dump the project.
Right now I have few hosting plans with 1and1 for my personal wp stuff but I’m looking for more wpmu friendly solution.
In the last few days I read a lot of reviews and opinions from hostgator to wpmu-hosting, so any advice will help me to choose.
Thanks
Adi