Reliable hosting for wp-multisite network

I am looking for a ease to scale hosting that fully supports wp-multisite i am building a network and i would have to have a something a little more faster than a shared hosting.

Do you guys have any good experiences with hosting for wp-multisite?? Maybe not something to spend a lot in the begining but that can be easy to scale if i need more power ro things like that.

Think of trying VPS deals form webintellects.com.
It seems to me they can be helpful for you.
Servers are stable and plans are full-featured.

Just go with shared hosting until it goes big then transfer to vps or dedi server.