Большинство Unix-хостингов подходят для нашей доски объявлений. Хостинг обязательно должен поддерживать технологии: PHP5 (с модулями ModRewrite, iConv, GD, XML) и базу данных MySQL.
Лимит памяти (php memory_limit) >= 128Mb.
Возможность отправки почты через функцию mail() с указанием в качестве адреса отправителя любых email (не только тех, которые зарегистрированы на хостинге).
А также смотрите тему На каких хостингах доска точно работает