oli chimed in just before I could speak. A VPS is exactly what you need. My company is actually about to roll out new VPS plans in a week or so. There are a lot of people in the same boat as you, looking for more control and less people on a server. I am not sure about other hosts, but we are looking at around 4-6 VPS accounts per server depending on their size. I think this is a great way to go for ultimate control and price.