Quality and Innovation are my key factors that can really move the vps business. I call it "get out and get it host" host that actually listen to clients, listens to the hosting industry and constantly looking for ways to move forward can significantly change the vps business.
Loads of host have been having problems with ddosing the last week or so. Awhile back linode reevaluated the ddos system they had because of some major ddosing I'm not sure how it is now though.
If your budget is around $400 or something like that and you need multiple pages I know a guy that can get you a really good website. He is not a member of this site but respecting vps boards and the designer himself I can give you his contact information over private message if your budget is...