20 GB is a big database... Have you tried using the index consultant? The database you use in XP is also that big?
We have a database which recently reached that size. It was slowing down our production team and the reason was a missing index! (PB 12.5 & SQL Anywhere 16)...
Andreas.