Für'n Anfang reicht ein Webspace vollkommen aus, auch wenn es natürlich einige Anforderungen gibt:
MySQL (eh klar)
>100MB Webspace
unlimited Traffic (immer gut , ansonsten reichen ca. 10GB / Monat,bei 100 User denke ich aus? )
PHP:
allow_url_fopen = ON
register_globals = OFF
session.use_trans_sid = 0
safe_mode = OFF

und man sollte Emails über den Webspace/PHP verschicken können, bei PHP gibt es natürlich noch einige andere Einstellungen, auf die man achten kann, aber denke mal, dass sind so die wichtigsten (bzw. die, die mir bei den diversen Webspaces aufgefallen sind)