I don't know if you could find what I will describe or try but I was in a local discount store here a while back and I skipped over them cause I was tight on cash, now I wish I would have bought them they were adorable! I found a shot class set "tuxedo style" they were black and white shot glasses with tuxedo styles painted on them, and they hung from a tiny wire wrack. Even if you couldn't purchase them...this is craftster I am sure someone must have a good idea how to take cheapo shot glasses and paint little tux's on them? (without it being toxic, or harmful or the paint rubbing off) I think those would be adorable! I really don't know what else at the moment but I read your post and it reminded me of that set at the discount store. GOod luck and if I think of anything else I will be sure to post it!
I was browsing and I came across this post for a Bday party it might help you with your ideas...never hurts to check it out