I RMA'd my EVGA GPU last month. I dropped it off at the post office on the 11th, it was picked up on the 13th, it reached Germany on the 17th, and the replacement was delivered to me on the 22nd. It spent about four days in Germany, the rest was down to Royal Mail and UPS.
I paid £11 to get first class delivery, insured up to £500. Not a bad experience. Although I understand why they don't offer them, I feel prepaid labels should really be supplied for faulty products.
Wont they refund your shipping cost if the product was faulty?