I think if I had to choose, I'd get the 7800 GTX 256 mb. The 512 is still out of range for anyone that isn't rich. I believe the x1800xt squeaks by the GTX 256mb, though. Either way, ATI's increase in price just doesn't justify the the performance increase.
Ryan