Just for the sake of completeness, even though Autofill seems to be exactly what you want, you can also set iTunes to only sync checked songs and then check off the ones you want on your iPod. Like I said though, Autofill is the way to go since you seem to like the idea of random selection.