What about the ability to buy some wrapping paper and wrapping items up to give as an actual present to someone?

Some examples:
Starlight Wrapping Paper
All Saint's Wake Wrapping Paper
Heaven's Turn Wrapping Paper
Birthday Wrapping Paper

These would be available to everyone, whether they are new to the game, an alt, or a long time veteran. Simply buy as many as you need, and click the wrapping paper and then another item to wrap it up. You'd see a cube which is the wrapped item. What could happen then is when traded or mailed to someone, it would say "To [Person's Name] and "From [Person's Name]" when sent to the other persons inventory.