First check your EQ settings both on the iPod and iTunes.
Yes, there is a difference in sound quality between the various iPod models. The shuffles were first noted to have improved sound quality over the other models. I believe all the current iPod models are pretty comparable now.