This Smart Playlist setting in iTunes delivers a good mix of favourites that you haven't listened to for a while.

Even better, it dynamically resets each time you start the list without needing to resync the iPod.