Not really, they only had a filibuster proof majority for a very short period of time -- http://www.outsidethebeltway.com/did-the-democrats-ever-real....
And that is counting Lieberman as a D; a person who backed McCain for president and who later personally killed the public option.
I do think we will get to the public option at some point. It just makes too much sense not to and would strengthen the healthcare as a whole while allowing people more choice.