spendbitcoins.com offers this. They don't send it as a gift, so there is a quite steep fee involved. If you'd like to avoid the fee, you can do a private trade with someone in the #bitcoin-otc marketplace on the Freenode IRC network.
Thanks for the link. Seems like exactly what I was describing.
We had it set up where we send USD to your Paypal account, in return for MtGox Voucher, ect.
We even have a letter of a Exec at Paypal giving us full blessing to do this.
Within 2 weeks they suspended our account, and currently hold over $10k of our money for 180 days.
NEVER trust them, anything RELATED to Bitcoin they will SHUT you down. Its only a matter of time before they find you.
That sucks. Sorry to hear that and hope you get your funds back. Paypal must be shitting themselves as bitcoin could be their death-knell.