Myself, my fiancé, and my best friend have all had our 4th gens relaced once. Another friend of mine has had his replaced twice now. Mine was the oldest, bought in September 2004, got it replaced September last year. One freakin week after the original warranty would have expired.
So...