"your lifetime service will end on October 31, 2012"
If you're writing that sentence and don't see a problem with it, there's no helping you. Look, many of us have been there and sold "free" things to early customers who become a pain later on, but you have to honor it. Better yet, never sell something "lifetime" without at least some kind of low recurring fee to cover nominal costs.