Gaah!
I'm currently getting my hosting from ASO (A Small Orange) and I am sharing a server. I'm currently on the 'small' plan at the moment but will be moving up to one of the other plans here in the near future.
Options?
http://www.asmallorange.com/services/hosting/