Да, точно това ще ти свърше работа. Върни компютъра си към състоянието, което е бил преди денят, в който е станало изтриването. Влез в System Restore (Start -> Programs -> Accessories -> System Tools -> System Restore) сложи точка на "Restore my computer to an earlier time" и натисни бутона "Next >" сега цъкни на деня преди изтриването на твоя bookmarks и натисни отново "Next >" и накрая "Finish".

Препоръчвам ти да си правиш бакъп на настройките на браузъра ти, bookmarks, пароли и т.н., това можеш да направиш лесно с програмата MozBackup разполага и с български език. За повече информация натисни точно тук.