Incidentally, piuk made it pretty easy to offer this where you don't need to add the private key to your own wallet, ... simply supply the destination address in an API call:
Oh, good to know! In general, I prefer things that don't rely on any centralized third-parties, but this may be a good solution to get this out the door before bitcoind 0.8 is released. We'll look into this.