This vendor becomes available as soon as you open up the molten front, you can get 4 ilvl 365 items, think I'll get the boots.
http://www.wowhead.com/npc=52822

Maybe I'm a nab and everyone else new about the vendor already, but it certainly wasn't obvious to me that this vendor was available.