I tried out FixTunes and well I like it.
For as much as I can be. Without paying for it they only allow you to do 50 songs. Now for me that is not enough to see if it worked. What I wanted is to have the tags edited so I can have the same album art and details for any player. Now I am not going to go and try that with only 50 songs done. The details it finds seems to be perfect, it gives you a % of how accurate it is as well. Now it does not seem to have anything about album art, but the details it finds on the music it does show the related album with the album art. Now I don't know if that detail and image are added to the music file or not, so its hard to say if it does what I want.
The interface is to me amazing, I was expecting something crappy, but it almost looks like iTunes but I think its what iTunes should look like. Easy to use and pleasant. And now I am not sure if it adds album art to them, it finds it but not sure if its added. Will have to test it over the next while.
Over all as a tag editor I give it 4/5 Stars.
*EDIT
So I went and said screw it and paid for it, and this program is a 5/5 stars. It found all details I needed, downloaded all the album art, renamed them properly and just plain worked.