I ran a little experiment with my iPod recently. I basically avoided doing anything that would reset the playlist (shuffle albums) and found out how long it takes me to get through the entire set.
Allowing for interruptions like cycling or anything else requiring attention, the answer is just over a week.
And it isn't even close to full yet...