Mini-ITX is well suited to portable gaming. It offers most of the features of larger formats and is small enough to be moved around easily. There's some good information on building mini-ITX gaming rigs here
If you stick to a build with integrated graphics (H67 or AMD), you be able to play most of your games (low to med settings) without needing a video card. When you add your graphics card later, your games will be prettier.