Just moved the site to a new dual-core server so things should fly along real fast now. Old server was:

Single-core AMD Athlon XP 3000
1GB DDR RAM
2x80GB IDE HDDs
2000GB Data Transfer limit

New server:

Dual-core Intel Pentium 4 430D
2GB DDR2 RAM
2x160GB SCSI HDDs
Unmetered 10MBs port

I think the site is definately more responsive and snappy. Hope you do to. Cheers!