Hi Druid, I do think diving with Red Sea Relax would be really nice and convenient, but it's seriously more pricey than any other diving center, even with all the discounts. I have not committed myself to a diving center yet, but Reef 2000, Sinai Divers and Penguin have been suggested by a few. Other than price, of course, I'm mainly looking at what elective dives and dive sites are offered. Reef 2000 hasn't replied to my email, and Penguin said they go to The Islands for a naturalist dive, which is pretty appealing. Feel free to recommend a dive center!
I always use Reef2000 when I go to Dahab.
I sometimes have problems receiving email from Reef - they always reply but they just don't get to me. If I use my wife's hotmail a/c there's no problem. It might be worth signing up for hotmail and trying again.