This may not be new to some of you but I have been using RichFaces in development for a while now and was facing the problem with getting the browser's Back button to work. Eventually took some time out, did some investigation and ultimately got it to work.
I used a combination of RichFaces/A4J and Dojo to get it to work. I will need a lot of words to explain it in more details. Anyways, you can find more information and download a sample application from my blog at http://sauravbiswas.blogspot.com/2009/08/back-and-forward-buttons-working-in.html. Let me know if this helped you in any way.