I haven't seen rubber bands in a really long time, well in the UK anyway.
As far as stuff like that goes, lanyards are pretty popular, as well as dog tags and buttons, stickers and posters!
I've found them to be the most popular free stuff to give away and most people I know have their keys and...