Actually, it boils down to which hand do they use for the mouse? Right is most common, and you never want to make a surfer work too hard to get to your upsells ... so blogs and newer sites tend to put site navigation on the left or inner right column, and banners and profitable links on the right or far right column.
Bookmarks