Play counts are updated but, as shuffle has no internal clock, the last played time/date gets set to the time you next sync with iTunes - somewhat annoying for me. It can't even remember the order in which you played the songs, which means that if you liked song number 34 and couldn't recognise what it was (those with large music libraries like me will know what I mean) it can be really annoying.