The best way to market a VPS product is to make a better VPS product. Linode offers a very good product, but it could be better. Their dashboard and management utilities are better than most, but aren't especially manager friendly and don't scale well to teams.

My ideal VPS provider would be somewhere between Heroku and Linode, offering self-managed hosting when you want it, and fully-managed hosting where you need it.