На Samsung Galaxy Gio стоит андроид 2.3.3. При попытке обновить пишет что нет новой версии.

1) новая версия всегда приходит в разное время для разных стран, надо еще подождать. На основе 2.3.6 пока есть только шведская и немецкая прошивки, обе с русским языком интерфейса. 2) вообще-то обновляться через Kies очень не рекомендуется, т. к. прошивка тянется с интернета прямо в процессе, малейший сбой - и есть риск получить кирпич. Лучше шейтесь "вручную официальной прошивкой, можно даже для другой страны, лишь бы там был русский. Прошивки и инструкции - здесь