Перед переустановкой нужно было экспортировать закладки в файл. А теперь не знаю как... Проверьте на всякий пожарный по адресу: С/documents and Settings/имя_пользователя/Application Data/Opera/Opera/profile/
Это в XP. В 7 соответственно С/пльзователи/имя_пользователя/Application Data/Opera/Opera/profile/