I use SRAM chains with the power link so it's easy to take on and off.
I'm a bit of a slacker so I only do it when I can feel my chain is seizing up on me.
If you have freddy fenders, it's pretty easy to just poke some holes into the mud flaps and add a long strip of rubber (stair case moldings) that drape all the way to the bottom. which is what I did.
http://i199.photobucket.com/albums/a...r/DSC01327.jpg