On: Google Handwrite

[Permit]

Judging from the commercial it does. Although I won't embarrass myself by guessing the language.

http://www.youtube.com/watch?v=uyeJXKfAcpc

[ericdykstra → Permit]

Just tested myself. You need to change the browser default language to make it work, but it does a very good job!

[wheels → Permit]

That was Japanese (Hiragana, one of the glyph forms that Japanese uses).

[w1ntermute → wheels]

The search was actually in kanji, not hiragana. And the first result (a Wikipedia page), had sakura in katakana.

Sakura in kanji: 桜

Sakura in hiragana: さくら

Sakura in katakana: サクラ

[T-R → Permit]

It was Japanese - it was the Kanji for sakura (桜) - hence the cherry trees in the background.