I barely get 50fps with a Radeon 6790 and e6600 Duo Core. DOTA2 is a performance Hog atm. Some graphics options like lower rez textures hasn't been implemented yet.
I would say a 8800Gt is the bare minimum requirements if you want at least 30fps.
how do u see your fps ? would like to see mine with my 570