I understand about the OCD, I lived it for 6 weeks waiting for mine
I use a 5th gen nano hooked up to the USB port and it works flawlessly. I did have to hunt and peck looking for the "shuffle" command until I figured out it's available through uConnect Voice. You simply say "Shuffle On" when using the AUX/iPod connection and it shuffles whatever playlist you have active. I also just found it under the "menu" section when you are playing either AUX (iPod) or HDD. It probably works with a CD too.