Mein Anbieter www.all-inkl.com hat recht gute Angebote, soweit ich mich erinnere müsstest Du 5 Euro im Monat für Webhosting mit SQL Datenbank bezahlen.

Beliebte Kostenlose Boards sind das von Braini schon genannte invision, das phpbb sowie das SMF. Die können natürlich nicht mit dem vbulletin mithalten, kosten dafür aber auch nicht jedes Jahr Lizenzgebühren. Für ein kleineres Projekt also ohne Probleme ausreichend.