If you choose a discount host offering SQL Server make sure they are actually running full SQL. Most hosts offer a 30 day money back guarantee or so and once you signed up run a simple query like:
select CONVERT(char(20), serverproperty('Machinename')) AS Servername,CONVERT(char(20), serverproperty('Edition')) AS Edition,CONVERT(char(20),serverproperty('ProductLevel')) AS ServicePack,CONVERT(char(20), serverproperty('ProductVersion')) AS Version
which will give you the details. I have found that a few of cheap hosts are running MSDE or Personal Edition which is not enough in a hosting enviroment. I was actually surprised that webhost4life (I am with them) has the Developer Edition running which is not so cheap. The script also lets you know if they applied SP3 on SQL2000 to avoid the Slammer Worm.