Its something of a bodge job, but why not make a playlist of your entire library?
You don't need to make a playlist of your library to shuffle it on the iPod. Like I said, the iPod will remember where it left off, assuming you didn't somehow cut it out of shuffle. It won't solve the problem in iTunes either, because iTunes doesn't remember where it left off. Making a playlist of your entire library would be pointless in this regard.
_________________________
Cheers! :-) - JediJoker
Current: - "ProBook:" 15.4" MacBook Pro Core 2 Duo 2.33 GHz - Mac Classic II - Old PowerBook
Moved On: - "The Book of Power:" 12.1" PowerBook G4 Aluminum 1.33 GHz - Purple iMac