As of today DotA2 has a page in the Steam store, where it mentions that a large scale beta is planned for fall.
Just a guess, but basd on all we've heard I imagine there'll be an open (or darn close to it) beta in fall, with a release in December.
--
Falcon Punch
http://www.youtube.com/watch?v=FFtw7qW7Vcw