Recruit's Boots

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