Before you build, get acquainted with room modes. There's books and software readily available.
The quickie description is available on wikipedia:
http://en.wikipedia.org/wiki/Room_modes
The actual room size (small, medium, large) isn't important from a sonic perspective--you can get good sound from headphones having almost no space beyond your head; as long as you're willing to do it alone. (Multiple people listening to the same thing in the same room via headphones is like the sex scene in the movie Demolition Man.)
http://www.youtube.com/watch?v=k80UQWWUIYs
You'll want the room big enough to serve the expected number of people you intend to put in the room; and then you need to decide if they'll be standing, milling around, seated randomly, or seated like a theatre. How big is the TV/projection screen? IS there a TV?
Speaker selection also plays a part in room size--or the other way around. Panel speakers like Magnepans would like to be pulled away from back walls, Polk SDA and many other speakers would like to be pulled away from side walls. Speakers that don't like walls--which is most of them--are a pain in the ass because you can write-off most of the area behind or beside them. Klipsch corner-horns are very friendly because they want to park out-of-the-way in the corners, tight against two walls--maximizing usable floor space, and automatically toed-in to a central seating area.
With any listening room, you're more-or-less locked into a centralized seating area--doubly so with surround speakers in the room. How big does your room need to be to put your desired number of people in the middle of it, with lots of "wasted space" all around them?