It all rather depends on which flavour of media centre you want to use, Vista, xp , media potal or the lesser known varieties.
In my experience (just built my third media centre) what makes the difference has been ram, processor & storage. Media centres are not particularly heavy on the gpu, even for tv.
www.thegreenbutton.com is full of questions like yours & has detailed answers too - a good place to start.