Do you know what character set the google API uses? That would be a good first step to find out...
Also, what headers are you sending with the page? You should send a character set header (and it should be 'utf-8' based on your code), plus you can use a
Code:
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
in the HTML.
Hope this helps,