Is Heart of Irons III played online regularly somewhere?
Solution 1:
The best way is to register on the official HoI3 forums, and browse this subforum where people announce for multiplayer games (by region, etc).
I hooked up quite a good MP game with a couple of guys in my region a while back. Playing as France, I sadly got my ass handed to me ;)