Meine Empfehlung was der Hoster können sollte
PHP 5
SQL 5
mod rewrite
Dem kann ich mich nur anschliessen. Bei mir war vor allem die Möglichkeit von mod rewrite enorm wichtig, um suchmaschinenfreundliche URLs fabrizieren zu können. Mußte deshalb den Provider wechseln. Bin dann beim Virtual Server von 1und1 gelandet, den ich mit unter 10 EUR im Monat echt preiswert finde.
Gruß
der Willi