That 1000Mhz Memory Clock on the 6800GT is the effective speed. Actual speed is 500MHz.
The 6800GS is better. It will clock past what the 6800GT can overclock to, even when starting a little lower.
But overall I'd just recommend getting the 7600GT. Its $159 on newegg...