Some Red Mage Fun!

[Nepharite]

It seems like for rdm melee the same things that were good at 75 are still good at 90. Nepharite's set is nice... you might find zelus tiara hard to get (but turban is a fine substitute). Basically haste and double attack are your friends... some acc is nice and store tp is always great. When I solo on RDM I swap between 5 different gear sets: buff casting set (with fastcast and - spell interrupt), int enfeeb set, mnd enfeeb set, melee set, and ws set... I think most of the gear I use is easy to obtain.

Haha, I wish I had that tp set for rdm. It was just one already built and shows what you should aim for. (in terms of maximizing haste/acc/att and showing what is available)
But as Hoshi mentions, carrying different gear sets will definitely help you maximize what you can do with rdm.