If it's your first time putting together a computer, stick to the ATX form factor and a case with good space. A case that is both good quality and cheap, I recomend the antec 300.
If you really like the ITX form factor, the SG08 is a small case with enough space for an 11" video card. The thick aluminum faceplate is sexy.
If you want more than 4 gigs of ram you need 64bit windows.