Just to clear up the shuffle bug (sounds like it could be a dance from the 50's) It does exist, but there is a fairly simple workaround.
As far as I can tell, when a scan of the database is done it produces a pre-shuffled list. Therefore every time you leave the device on shuffle you will hear the same selection of tracks. It doesn't always start from the same point on the list, but if you listen for a short while it always seems to get back there.
The simple solution is to rescan your device, which produces a new list. Not particularly elegant I know, but a solution none the less.
If I'm completely the honest, there are no deal breaking issues with this device for me. A couple of things that could do with ironing out for sure, but nothing serious.