It depends how big your page is but with a large page the performance benefits are significant.
You have to make sure that your HTML is well formed and contains no errors. I had particular problems using panelGrid inside a tabbedPane and had to hack the Tomahawk tabbedPane rendered to add a tbody tag.
I also have had a lot of problems using fastFilter with a4j:page. See my earlier thread on this.