Where the toilet contacts the sewage pipe undernieth it there is a large wax ring that slowly wears away. I don't know how often you have to replace them, but I've helped my mother do it when things started to smell bad in the bathroom.

Here's a link that talks about it:
http://home.howstuffworks.com/question504.htm