The USB thumb drive seems to be worked fine. It is quite a bit slower than the Ipod whenever I start the truck, but at least I'm not having any of the weird issues I was with the Ipod now. My truck's head unit does sort the songs well enough that I can just pick a genre and hit shuffle. Or all, and shuffle.

Thanks for the help and tips fellas!