ah ok I think we are confusing issues here a bit. You are talking about dedicated servers whilst I’m talking about dedicated ip addresses compared to shared ip addresses. With a shared ip address, which is the entry level webhosting package at most places, you share an ip address with several other sites, as a result if one of those other sites goes rogue then you will also be affected. A dedicated ip address is in effect exactly the same as a shared ip address in that it is on exactly the same machine but it has its own unique virtual ip address as identified by Google and other bots so is immune to the effects of any other sites on the same webhosting server.
I totally agree that dedicated hosting is the absolute best solution but as you say you have to pay quite a lot of money to get something good and fast.