Собственно сабж. А примерные параметры такие:

UNIX сервер;
SSH;
FTP;
cPanel (DirectAdmin не нравиться);
Места: 100-250мб;
Apache: 2.2.4;
.htaccess: разрешено;
mod_rewrite: разрешено;
PHP: 5.1.6;
MySQL: 5.0.27;
Локаль: UTF-8;
GD lib: 2.0.33;
Быстро отвечающий саппорт
Ну и чтоб надежно
За нормальные деньги (хотя может так и небывает)

Еще такой момент, сколько примерно нужно трафика для еще не раскрученного сайта?

Большая просьба писать те варианты, которые проверены вами или на которых вы работали.