Maybe I should have checked Apple's website before posting my previous blog entry. It turns out that the iPod update that came out a few days ago does in fact address the problem with compilations that I mentioned. This makes a huge difference browsing music on the iPod!