How to tell if a bookmark already exists in Safari (v6.0.5)
Safari has a bookmark search function in the top right corner of the bookmark menu window,

Just paste the new bookmark (or type first 3 letters) in to it and it will tell you if it already exist. 

It is also useful in finding bookmarks in a very large library.