Same configuration here, 10.000+ tracks, so I don't think there is much difference. I use the internal mysql embedded database, Kubuntu 9.04 with KDE 4.3.1:

libmysqlclient15off: 5.1.30really5.0.75-0ubuntu10.2
kdebase-runtime, kdelibs5 and phonon-backend-xine: : 4.3.1
Qt4 : 4.5.2
qtscriptgenerator: 0.1.0
strigi: 0.6.4-0
taglib: 1.6.0
taglib-extras: 1.0.1

The only selfcompiled elements are qtscriptgenerator, taglib and taglib-extras, and Amarok from git.