Right now our search/suggestions is a direct API request to TMDb. Yes, they are that good (props to Fanhattan).

Re: foreign languages, they store very tidy information about all the available titles (basically a mapping from ISO 3166-1 to the title), cf. http://help.themoviedb.org/kb/api/movie-alternative-titles

Thanks for the feedback!