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.