How to buy an app for a friend?
Update: Google Play Gift Cards are now widely available in many countries. Thanks to @Chahk for reminding me to update. 

Amazon has released their own Android Appstore which allow you to send Amazon gift cards that are redeemable for Android Apps. This requires a few extra steps, but should let you gift what you want to until this function gets added to the original Android Market Google Play Store.