It sounds like your priority should be finding the right forum software rather than a hosting company with that feature.

You really need to find the right application to use with the features you want. As far as web hosting, any provider will be able to host it for you.

Among the best forum platforms are:
www.vbulletin.com
www.phpbb.com
www.simplemachines.org
www.invisionpower.com