mrtophat101: It depends.
I sometimes buy from ebay. I've gotten packages where I don't have to pay customs fees, only shipping and other times I do have to pay customs fees. I think it depends on whether they actually check your package or not.
gameon: i think it may have to do with the value of the item, and the size/weight of the box. Still, there have been some ridiculous fees on things like ipods for instance.
N0x0ss: Seing how i download at 90kb/s on the best days, yes, it is fast !
gameon: Why not send GOG support a message explaining your situation, and perhaps they will allow you to exchange it for something of the same value, so you could pick a game with a smaller download size?
Yes, the package size being an influence would make sense indeed.
PS : this forums quote system is horribad.