Here are two solutions to the dilema of having to ship gifts. Buy the gifts online and then send them to their destination straight from the warehouse.
Here are two inexpensive chain stores with some popular choices just for you.
Here is the link for Target. Since most people send new babies gifts, I chose to display the baby shower link, but you can see any item through here:
For another great inexpensive choice there is this place:
So, good luck at finding that right gift and don't worry about mailing it. Simply give the person's address for the delivery destination.