La première chose à faire ce serait quand même de faire un joli schéma de la base de données. Perso j'ai fait la mienne, puis j'ai regardé celle de phpBB et d'innovision pour voir si ils avaient des trucs en mieux ou en plus.

Après la DB, si tu codes en C#, ce serait pas idiot de faire un forum en OO quand même

Sinon après j'ai fait morceau par morceau, liste des catégories, puis liste des topics, puis les messages, puis les messages sur plusieurs pages, etc, etc... Et y a encore un paquet de features en DB qui sont pas encore codées dans le forum lui même, mais au moins j'ai de quoi faire pleins de features sans devoir modifier mon schema, il est tout propre dès le début