The Free gifts application allows you to send gifts for free! They have a wide variety of gifts already made, and more gifts are being added everyday.
The person you are sending to does not have to have the application installed, however, it will not appear in their profile UNTIL they install the application. They will get a notification of their gift received, which will prompt them to install.
You have the option to delete gifts you received. You do this by going to your received gifts page and hitting the delete this gift link. You can delete gifts you sent for up to one hour after you send them, after that they are permanent unless the receiver deletes the gift.
Get this application here: http://www.facebook.com/apps/application.php?id=2415466380&b&ref=pd