I don't know if it looks at play count or not, but if I play my "5-star songs" list on shuffle and stop it, then start it again, it does have the chance of playing a song I just listened to. So, I don't think that it remembers anything after you stop playing.
Personally, I wish the iPod...