Applications :: ITunes Lag With Most Operations

My itunes lags with most operations. The most annoying is when I click a track in my library, it lags for like 3 seconds, I get a pinwheel, then the track plays. Sometimes the seek bar lags a lot. Opening the "info" for a track is very slow and invokes the pinwheel to peek its head out. Editing the info and having to write it to the tag is even worse. Adding new music is very slow, as the gapless, and album art, and other info that itunes collects each are very slow, and make the rest of iTunes almost impossible to use. Tracks don't skip or anything once they start playing, and theres no lag if I just let the tracks play through. I've disabled last.fm because I know that causes lag problems with the "fingerprinting" it does. When I added 3500 songs it took hours for all the scans to complete.