My folks have always loved the practical.  If you don't have the budget for  polo shirts, try imprinted flash lights, car sun shields, boxed pens, umbrellas....  I have heard more than once how much more the practical is appreciated and always head in that direction now.