Take a look at rockhoster.com NL VPS hosting deals.

Their packages include a full list of features that provide everything I need plus plenty of room for growth.
Their uptime is fantastic and ability to upgrade and downgrade is a plus!