I think Hakan's suggestions are great. Two other items I might suggest.
A) Be sure you are testing with multiple users from multiple machines. ADS will typically be slower for single user than multi user.
http://devzone.advantagedatabase.com/dz/content.aspx?Key=17&RefNo=980901-0452
B) If you are on Windows 2008 be sure to check the power settings for the server.