Hey Brian

Maybe put more RAM in it and get faster CPU??? ;D
And what kind of live has someone who has more then 500.000 hours of music anyway??

But whithout kidding... best bet would be to look at the covers, 8) if you are using full-sized images you might want to resize them to a 190*190 format... it is displayed in this size and could increase some speed ... also have the latest version and check that files bigger then xxKb are stored outside the database.

Some things that might help too is if you could tell which OS,CPU and RAM you use so that the developers have a better view on it ;D

See ya!