We are using FAST Query Web Service - QueryService.QueryEx with url - http://<Site>/_vti_bin/Search.asmx.
While executing the FQL queries, we observe 900ms - 1.2sec response times.
Please provide general pointers to look to improve the performance of the QueryEx calls.