[quote=@Double]
Question: We're starting at level 1 right?
[/quote]

We will indeed be starting at level 1.

[quote=@Double]
Rolling up a Warmage (Complete Arcane) with Battle Caster (Also from Complete Arcane), meaning I can use up to Medium Armor and Light Shields and still cast spells. Which Medium Armor would you recommend? I'm leaning toward Chainmail myself but I'm not a hundred percent sure.
[/quote]

As for armor I'm rather unfamiliar with medium and up,  I generally only get light cause I tend to attempt to play mages.