What would the ultimate man bathroom look like?

In our new home, my husband gets his own bathroom. I want to surprise him by decorating it like a smoking room. I was thinking a velvet shower curtain and a leather toilet seat... lots of rich color and texture. Any creative souls care to share suggestions or thoughts? And, if you are a married guy, what would you consider to be the ultimate Man's Bathroom?

I am kind of partial to this clear urinal that I saw once- it was basically a terrarium with plants growing inside of it- kind of gave things the 'outside' taking a leak experience, only in the privacy of your own home.
I have often considered having stacked stone for the walls as well- kind of a cave sort of idea, but I would have to build some extreme structural support to do that idea.

I know my dad would want just something basic without all the decorating. Just the basic accessories and thats it, nothing real fancy because then it turns feminine looking. I like the basic ideas you have, just don't overdo it.
lol, I just asked my dad and he told me he'd get angry if he went home to a decorated bathroom.

Maybe a magazine rack? I know my man likes to read when he's in there.