5 to 50 seconds seems to be pretty standard to be honest. We ended up mirroring their ODBC tables to a local mysql database and indexing it ourselves. I dont know if thats an options you guys can do