bobobologna on 13 October 2008
According to Amazon, it's a 256 MB card.
http://www.amazon.com/Xbox-360-Core-Arcade-Bundle/dp/B000WENLBY
And I agree with mrstickball, I think they will just start packaging them with 512MB cards when the update rolls out.