Wired Magazine has 5 great ideas on how iTunes needs to be fixed, and I totally agree!
The new Search is horrible, and slow and buggy. It is needs to be fast and simple.
They should also add allowing you to default to song view instead of the useless album cover view! And yes a tiny helper app that lets other computers pull songs and work would be great. And even if they don’t pull video out (though a better app with Apple TV support and organization abilities would be awesome) better controls would be great.