Can the gift be traded after unwrapping or does it need to be gender nuetral?
-You could do one of the stocking stuffer type gifts that Target and JCP sell like flashlights, 1st aid kits, book lights, grooming kits, etc
-Coffee/Cocoa and mugs
-Movie and a bag/box of popcorn
-Boardgame(s)
-both wii and xbox occassionally have cheap games, you might look at the clearance/sale rack
-gift card; Subway, McD, Coldstone, Starbucks
-Movie pass(es)