Hmm, I forgot to note that I have about 2500 songs, all with album art associated. Which would probably explain at least part of it's slowness.