Choose a cheap host, get one setup and then start it for whatever niche you choose, if its not very popular / doesnt work then your not spending alot on it, worked for me in the past, if it grows then you can upgrade / switch host.
As for genre of forum, gaming normally brings in the numbers.