I have the 256mb version of the 8800GT. I love the card.
I only run at 1280x1024 so its not a big deal.
From the benchies I've seen the 256mb runs neck and neck with the 512mb card up to 1280x1024, anything above that and the 512mb card starts shining.
What games do you play? Anti-aliasing?