I lost all my bookmarks last time I installed leopard in a foolish act of rush... forgot to save them and did a full erase :/everything goes to del.icio.us now
your mail should be under Library > Mail.your bookmarks Library > Safari