Interesting that no one has mentioned using the AOL way of doing things. Yes one did mention to get it placed on new systems BUT how about this...
Everyting I go into Walmart, Best Buy, CompUSA ect here in the states what do I see. A disk for FREE AOL access for "X" amount of time. How about
EU makes a bunch of these and does the same. Have the Mega stores here in the US help you out by placing them next to the AOL ones or in the electronics section. Put them in gaming and electronics magazines as well as other ones that gamers tend to buy. I mean they only cost pennies to make and it sure beats trying to wait 1 to 2 hours to download the game.