So after looking at this further, I believe that this is on mod_spdy side. I've updated mod-spdy-beta-0.9.2.1-332.x86_64 and Firefox still doesn't receive gzip'ed content even though it is sending the appropriate headers.
My server is
https://rally4rally.rallydev.com/. You will notice a message on the login page stating that "We have detected that your browser is not using page compression" when we don't send content back with gzip enabled.
Firefox seems to be sending the correct headers:
GET /slm/login.op HTTP/1.1
Host: rally4rally.rallydev.com
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.8; rv:13.0) Gecko/20100101 Firefox/13.0
Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*/*;q=0.8
Accept-Language: en-us,en;q=0.5
Accept-Encoding: gzip, deflate
Connection: keep-alive
Tarun