This screencast video has a great overview of all the new features that are part of Firefox 3.5.
The video is embedded on the Mozilla homepage using the HTML 5 video tag and should therefore play in Firefox 3.5 or Google Chrome even without the Flash Player.
Kevin Purdy too has a great rundown of all the new tools & features of Firefox 3.5 including the very useful option to clean Internet history selectively.