I'd say a 250GB console is more than sufficient. And don't bother with the 4GB flash version, it's more for the Kinect crowd.
Look for a bundle with a few games or even an extra control. I saw one with a 250GB console and three games a few weeks ago for just over R2k, so shop around for something similar.
Incredible Deception often have decent deals, and if you're okay with giving money to the swine at BT Games, check out their site for regular Xdoos specials.
