It does seem to be improved, but on my system (new-ish MBP running OS X), Chrome and Safari startup is nearly instantaneous, and Firefox still lags. I don't know how it compares on Windows.
Still.. bravo to the Firefox team for making a big improvement in this department. My ire is now refocused on the (lack of) JavaScript performance. :-)