Red Mage (RDM) should come out in 3.3, like Ninja did in 2.4, IMHO.

It'd be a huge shame to wait until 4.0 (especially, given the below).

RDM also must come out before Samurai (SAM) as since post-release, we will have received:

1 melee dps, 1 ranged dps, 1 healer, 1 tank.