Libertyvps.net and legionbox.com plans are worth trying as their services are full-featured and low cost.
Support is second to none.