Hey Tom - have you checked out Vayant? I've been playing with their API for my upcoming travel startup and it's been really good. Results in less than a second for most of Europe and Asia.