Problem isnt the modem
I have a 56k modem, ran version 1.02 fine in Mp for hours on end and had 10% of the problems I have now. Problem is the amount of data going to the host and be redistributed back out. Get a cable modem if you can, your still going to have problems.
Newer versions of the game have increased the data stream, I have watched these boards closely since Nov and although there has always been problems its now more of a problem then it was and for the most part the modems havent changed, the game has.
So go for it with what you have, I think perhaps in future patches the game data maybe refined somehow (not a programmer) and you should be fine. I have been playing MP war games for a long time havent had a problem until patch 1.03 in HOI, so dont sweat it to much when people tell you you have to have a cable modem, that isnt the problem no matter how adiment the person maybe ask them to document it for you how "your" modem causes the issues, not the hosts, "yours" they cant, no one has been able to for months on these boards its borderline Rhetoric regarding modems. Host bandwith and the upload of the datastream to the host is the problem.
What you need is one hell of a host who has a superior system, if you have that you should be fine. There are hunderds of games that you can play online with a 56k modem and have no problems at all. HOI has an enormous amount of data that gets routed to the host then comes back to you, if you look at your modem connection you always have a number that shows you how many bits your recieving its normally lower then what your sending out. Thats the issue for the host he probably has the same thing and the host is the one that has to be able to recieve maximum data and send it back out to you, its a bandwith issue, not a modem issue.
Odin