For those who want to know, Private Browsing is located under 'Tools' in the Firefox 3.5.x menu now.
I had a major problem with 3.5.0 giving me insane loading times at each start-up, but 3.5.1 fixed that, so I'm still using that browser exclusively. Have been ever since version 1.0, even!