1) What's your character rank? If it's 20 or under, then there's an NPC in the market wards that sells stuff specifically for the low levels. Did you check there?

2) What city did you check? Most of the players -- and their retainers -- have migrated to Uldah. So that's where most of the stuff being sold is actually being sold. Might want to check Uldah.