Remember that the cheapest hosting plan's not necessarily the most appropriate.
Of course, you will probably have VPS plans to be less than dedicated devices.