I recently switched to Mac also, and iTunes has been my number one frustration. I spent a lot of time organizing, renaming, and properly labeling my 4000 mp3s, and iTunes spent about 15 seconds making everything confusing and harder to use.
As I understand it, there are two problems...