At least big enough for Windows and all your programs. If you plan on installing a lot, then give yourself more room on the primary partition. I give myself like 20 GB primary partition and the rest all used for my video, music, and photo album files. I'm going to need it. It help to keep the primary partition from getting too fragmented because I move personal files around a lot.