Pro Tip: Cracker Barrel Country stores are great... They have tons of low-cost and quite universally likeable throw-away nick-nacks that you can pick up and keep in a closet of your house until an awkward "I don't know what to get this person" situation comes up. :P