I've also always had this problem with Safari - cmd-click on a bookmark doesn't open it in a new tab. I've just worked around it by putting my bookmarks into groups (eg online comics, mac news/rumours, etc), and then use the "open in tabs" option to open all of them in separate tabs in one window.