Make Special:Categories the main page?
My first thought was: Do an Apache redirect. If the requested URL is just the domain or domain/Main_Page, redirect the user to the category page. Performancewise this should be the best solution I think.
Another way would be to place a redirect on the Main Page, so that MediaWiki redirects the user to that category page.