By the way, what I meant by to/from the same address was that you actually PAY for the shipping label, but instead of your address you would put the same address (recipient name as well) on both the to/from fields.
Theoretically this would indicate that you, the recipient actually, bought something while traveling and is shipping it home to themselves. MAYBE that would make them to be more lenient, "Oh, Billy was just sending himself some beer that he got when on vacation, so no biggy."
Also, you find that sometimes Fedex will crack open a beer box and instead of smashing it to bits they'll return to sender. I had this happen once. The theory here is that you would have a better chance of the recipient getting the beer regardless.
Just a thought...not even sure if the Fedex software will allow this, but surely you could do it in store?