Nice. I did a couple of dives off of Hurghada a few years ago and it was great. Probably my favorite site so far for soft corals and huge schools of anthias. Are you thinking of doing a liveaboard? I've heard "the Brothers" off of Hurghada offer some of the best in the world. I've been doing a liveaboard there instead of Thailand but it's quite a bit more expensive.
I've also dived the Great Barrier Reef, a number of wreck dives in the eastern Arabian gulf, a plane wreck in the Bahamas (the one that "Into the Blue" was filmed on) and most recently Belize this past summer.
Keepinfish - did you dive the Blue Hole in Belize? I did Hol Chan/shark ray alley, Turneffe North and a night dive on the Caye Caulker reef. Belize was a blast!
I'm mostly interested in Thailand for the pelagics. I really want to see mantas.