I think the only thing that makes it "girlie" are the ribbons on the handle. when you say Tennesse Fan do you mean the college football team? (sorry i am ignorant in these matters) If that is what you mean, how about putting the fall football schedule in there include when the games will be on tv and some of his favorite snacks! Or coupons, redeemable for his favorite snacks.
This is really COOL! I agree the ribbons off the handle. How about some key chains from the school/team or with pictures of family members, maybe a can opener or a whistle? I think it is a very thoughtful gift that will be the hit of the day.