Everyone wrote: » Look at the minimum requirements, and start there. 40 GB is recommended for 2008 R2. Nice thing with 2008 R2 is you can easily expand your drives on the fly. So if you don't give it enough space, you can always add more space to your VM, then expand the drive in Windows.
vCole wrote: » Agreed. Also, if you're going with XP/Windows 2003 you can use gparted to easily expand the disk size.