Yes, the search is very, very slow. Here from Japan it took at least one minute to get the results of a search. That's "fail" for a service like that. Too bad since the options for search are interesting, but it's way too slow for me to consider it usable.
As a long term user with no vested interest in Adioso, it's normally fairly quick (ie. a few seconds at most).
It's a great website - i've used it for a few years now - I think almost since day 1 :)
