Recruit's Pants

Source
This is the starting legs for human, dwarf, gnome, night elf, draenei, and blood elf warriors.

It can also be purchased for from  in Old Hillsbrad Foothills.