I'm using iconv to convert from utf-8 to ascii, but the transliteration isn't as complete as I'd like. :( Sorry it strips out prague addresses.
I tried using utf-8 urls but I couldn't work out how to handle them in rails.
Actually, looking at the search term you entered, I must have a bug, because the iconv output is correct, it definitely shouldn't be stripping letters out of the url.