Can't shuffle playlists and then sync that shuffled playlist to my iPod
I'm having the same problem and I've looked at other websites and it seems that no one can a figure out a way to do it. I think the only option we have is to write to Apple and ask that they bring the feature back. 

http://apple.com/feedback/

I already did that and I hope you will too.