The X1800XT 512MB is a bit better, as the extra ram will help at high resolutions. So if you can spend the extra on the X1800XT 512MB go for it.
Otherwise the 256MB will be as fast up untill the res increases. 512MB should also be better long term with newer game engines.