He uses [Blood Elf Bandit Mask] to start his red theme off. The mask can be found on Azurmyst Isle from the elusive Blood Elf Bandits (who could have guessed). These guys are placed randomly around the island and respawns just as randomly when killed. You can find their spawn positions on wowhead (click the item link above) and plan a route.

If you go there to farm the mask or to find one for yourself, here is a tip on how to find it.

Mount up and ride your route around the map, close by all the spawn points while pressing this macro:

/target Blood
/cast SpellNameOfChoice

When you pass a Blood Elf Bandit you will be dismounted to cast the spell and knows he is nearby. If the spell is hunters mark you will soon have him as a dot on your minimap.

Shoulders – [Ivycloth Mantle]

[Silvermoon Robes] is dropped by Fenissa the Assassin on Bloodmyst Isle and have a random enchantment. It shares the same skin and model as [Acolyte's Robe] and is a very good looking piece of cloth robe.

Waist – [Stonecloth Belt]

The [Nightsky Gloves] and [Conjurer's Bracers] adds to the green/red theme. Both found easily on AH and is usable for most leveling cloth wearers.

Viceguy mixes his casual and leveling gear so when he is caught off guard he isn’t totally unprepeared and he also keeps the look of being ready for trouble even when he walks the streats of Stormwind.