При прошивке удаляются все игры, программы, контакты - в общем все, что находится во внутренней памяти. Самой простой способ обновиться до версии 2.3.6 - сделать это штатными средствами родной самсунговской программы Kies. Подключаете кабелем включенный телефон, программа находит его. Нажимаете в KIES Обновить микропрограмму и ждете.
По поводу Root - воспользуйтесь программой, описанной в нашей базе ответов.