I don't think many of the plugins you want are going to be free since they're goal is to sell to vfx studios, you may get some demos though. But here's some more:
Hair Farm
Krakatoa - you already know about it, but the new version can render hair too
Frost
Thinking Particles
Volume Breaker
Afterburn
RayFire
Glu3D
PF Tools Box #2 & #3 - Box #2 can do tons of stuff with the physx glue (inlcuding cloth-like effects)
I still use 2009 mainly just because it's stable for me and quick. Max 2010 added what was PF Tools Box #1 so there's more operators in pflow, but I don't think 2011-2013 changed at all. I think some people have posted longer render times for newer releases (not particles but just in general).
3ds Max 2009 SP1, 2010 SP1
Maya 2012
Windows 7 Professional 64-bit
Dual Intel Xeon E5520, 6 GB Ram
NVIDIA GeForce GTX 460 OC