If that is the case, I would seriously consider switching to another provider. To be honest, there are companies out there that provide dedicated servers that are in the price range of most VPS services. Some even offer managed services (meaning that they will manage the box for you, which includes updates, etc). I know of a decent service that will provide you with a managed dedicated server that includes:

2.4GHz Processor
1GB Ram
120GB Hard Drive
1500GB Bandwidth per month
100Mbit port
Free DirectAdmin control panel

All for about $59 per month. PM me if you would like details.