Our bathrooms are about to get a little less stinky. If you have boys, listen up!! Home Depot (and probably Lowe's et al) carries these toilet seats that are removable for easy cleaning. The whole lid and seat portion comes off the toilet and you can rinse the "hard to reach places" in hot running water in your sink or bathtub.
I installed these great toilet seats in our previous house but have lived in our current house a whole year before FINALLY making the HUGE purchase (yes, all of $9.97 each).
One word of warning: when you remove the old toilet seat (something I was able to do all by myself!) be prepared to be totally disgusted. The urine collection in those two hinge holes is impressive in all the wrong ways.