What I'm shooting for is to get 2pc Grand Marshal and 3pc Gladiator (but still a long way from it with the minimal play time I have lol :P). That way you will get both of the 2pc set bonuses (i.e. 35 + 35 Resilience). I can live without the 2 sec reduced Blink time :P
Grand Marshal's Silk Handguards Grand Marshal's Silk Trousers Then the other 3 pieces from Gladiator set...
Gladiator's Silk Amice,
Cowl, and
Raiment (shoulder, head, and chest).
I lose the least stats by going with the GM gloves and pants.
That is my long-term goal. In the meantime, I have some stuff to work towards. I checked out a lot of gear that I can obtain without doing instances and here's the list I came up with:
Note: I think the honor costs on Wowhead are the reduced ones from upcoming Patch 2.1.0 HEAD:
Spellstrike Hood (approx. price on AH = 1300 gold)
NECK:
Pendant of Dominance (18,000 honor, 10 Eye of the Storm tokens)
SHOULDERS:
Frozen Shadoweave Shoulders (Shadoweave Tailoring)
BACK:
Sergeant's Heavy Cape (11,100 honor points, 20 Arathi Basin tokens)
CHEST:
Frozen Shadoweave Vest (Shadoweave Tailoring)
WRIST:
Bracers of Havok (approx 110 gold on AH)
WAIST:
Girdle of Ruination (approx 1500 gold on AH)
Or
Unyielding Girdle is a decent alternative for only approx 580 gold on AH
LEGS:
Spellstrike Pants (approx 1600 gold on AH)
FEET:
Frozen Shadoweave Boots (Shadoweave Tailoring)
STAFF:
The Bringer of Death (approx 60 gold on AH. The price on this came down a lot it seems... a few weeks ago, wowhead had it estimated at 200 gold)
Or
Auchenai Staff is a good alternative if you are allied with The Aldor (Revered)
FINGER:
Khorium Band of Frost (approx 110 gold on AH. For you, there's also a fire version of this,
Khorium Inferno Band)
And
Band of Dominance (approx 61 gold on AH)
Using combinations of the following semi-easy to obtain gems:
Runed Living Ruby (+9 Spell Damage, approx 55 gold on AH)
Gleaming Dawnstone (+8 Spell Critical Rating, approx 45 gold on AH)
Solid Star of Elune (+12 Stamina, approx 55 gold on AH)
and accounting for any socket bonuses I might get when the correct colored gems are used... I get the following generalized stats:
Maximize Spell Damage: Spell damage: 755 (Frost) Spell critical rating: 169
Stamina: 264
Intellect: 158
Spirit: 10 (lol)
Mana per 5: 7 (lol some more)
Spell Hit: 38
Resilience: 48
Maximize Stamina: Spell damage: 629 (Frost)
Spell critical rating: 169
Stamina: 432 Intellect: 158
Spirit: 10
Mana per 5: 7
Spell Hit: 47
Resilience: 48
Balanced: Spell damage: 665 (Frost)
Spell critical rating: 177
Stamina: 384
Intellect: 158
Spirit: 10
Mana per 5: 7
Spell Hit: 47
Resilience: 48
I'm gonna leave out the actual combinations of gems (since this post got way longer than I intended already) but suffice it to say I did a lot of "inter-webbing" and plugging into spreadsheets. I may have made some mistakes though, so take all this as a general approximation.
Now, for Fire specifice, you'll have to look it up (or someone else will have to post). But in general, Spellstrike + Spellfire sets are really good for Fire mages.