I think (I can't confirm this right now) that you can make a smart playlist, and then go to the party shuffle playlist and set it to shuffle music from that smart playlist. (i know you can do that part) The part I don't know is if you can sync a Party Shuffle Playlist to your iPod. But you should give it a try.
Edit: I checked, and as far as I can tell, you can't add a party shuffle playlist to your iPod if you use Automatic Sync. But if you use Manual Sync, you can drag the party shuffle playlist to your iPod (But it wouldn't auto update).