Phatservers has a great in-between solution for a gallery server... its a "shared dedicated" account. They guarantee no more than 2 (i think) accounts per machine...
Lower cost like a virtual account but you get the reliability of a dedicated machine plus grade-A customer service.
