Agreed. Where I went to college (Germany), they also had waterless urinals. The biggest problem seemed to be that people would throw cigarettes and stuff into them.
An interesting problem - improving on a system that is so behind the scenes that hardly anyone ever thinks about its functioning. To make changes to that, you need large scale social engineering techniques to implement those changes - a 'message of general interest' or two on TV isn't going to cut it.