Almost all the time I use my iPod (or iTunes), it is being used with shuffle…

This is pretty standard behaviour, from what I’ve seen. A lot of people use the shuffle feature.