To all intents and purposes, TCP/IP == The Internet. And no, people do not generally have trouble getting it to work.
An interactive game might require bridged networking, so I would stick with that. If the browser is working in bridged mode then your issue is probably one of proper configuration of the game. I'm assume this game doesn't rely on servers which are now dead?