So the folks over at http://www.urinalfly.com have a company entirely devoted to making little decals that airports/restaurants/etc. can put on their urinals. Supposedly, their research has shown that having a target to aim for increases accuracy, making sure that the urine ends up in the urinal and not on the floor.
Here is a picture of their product in action:
Seems like a good idea to me, but perhaps a little bit too subtle. Here's another take on the same concept:
Much more my style :)