I did some research before deciding i REALLY wanted to have LiFe.
From what I found, nobody really knows just how long they last, because nobody's actually ever used one for long enough to find out. Talking 10+ year lifetimes... guesstimates are around the 20 year mark at 80% capacity. YMMV