In a recent trip to the Wellington Webb building, a had a chance to use my first waterless urinal. I don't yet know how they work, but it was totally odorless and splashless, all in all very pleasant.
If your household has at least two guys, you should install one. The water savings will eventually pay for it.
Update: About six months after installation, I visited the restroom in the City and County Building, and one of these urinals was malfunctioning somehow. It was NASTY. Caveat Emptor, and train your maintenance staff!