One thing that has been missing from the App Store since it debuted was a way to pay for apps to give as gifts to other users. The only way to do it was to get the user a gift card before. Apple has added a new gift option to the App Store.
The option is found in the drop down menu beside the buy button. When you hit the Gift this App option you enter the persons mane and email that you want to give the app to.