I only have one problem so far:
I listen to all types of music, from Eminem to Metallica to Country. iTunes doesn't have many of Country's Top 40. I tried to find a few songs I really like and they aren't there.
All other genre's seem to be widely available, though.