If your site is hogging too much CPU like your current host is saying you should look into a semi-dedicated or dedicated account.
You can contact me on ICQ: 4930562 - we have semi-dedicated plans starting at $150/month and dedicated servers from $208/month
If you really want virtual hosting check out
http://vh.realitychecknetwork.com -- but be advised if your site truly does use too much CPU many hosts who do monitor their virtual servers will ask you to upgrade your account.