SE means Special Edition methinks. And it just means a model that is lower-spec'd than its non-SE counterpart.
As for your question in the opening post, yes there's a difference between X800 CrossFire Edition and the X800XL. Crossfire needs a master card, which is labeled Crossfire Edition. The second card can just be any Crossfire-compatible card. There is no reason to get a Crossfire Edition card unless you are planning to get a dual-GPU Crossfire setup.
GDDR2 and GDDR3 are the standards now for graphics cards, GDDR4 is coming out soon. As the number behind the GDDR goes up, the memory speed and memory bandwidth go up. GDDR (Graphics DDR) is a type of memory created specially for graphics processing in video cards, and is theoretically supposed to be better for this purpose.