Hmmm ... well if I'm gonna be giving out something it shouldn't be just paper ... let's face it ... unless the paper is money it will get binned
So, Ubuntu CDs are still the best thing to hand out.
However ... how about putting up posters (small ones) on blackboards with Ubuntu info ... they'll be colorful, similar to the already poster-like images on the Ubuntu website. Most of the things posted on the physical blackboards (as opposed to online ones) are NOT advertisements (with the excepiton of a few looking for a roommate ads), they're more for your info kind of stuff. Like lecture by so-and-so the famous Microbiologist .. or whatever.