There are so many tribes in Warcraft that it would take AGES to list them all
With Orcs, I think you're left with a few remnants of Blackrock, Black Tooth Grin, Frostwolf, Burning Blade, Warsong, Stormreaver and Bleeding Hollow (BEST. CLAN. EVER). The Warsong, Burning Blade, some Blackrock and all Frostwolf remnants came together under Thrall. Black Tooth Grin took over the remaining Blackrock and now they lurk around Blackrock Spire. Bleeding Hollow and Stormreaver, to my knowledge, are still renegade
Humans are low on empires as well, but I don't know what they are
Then of corse you have the various tribes of other races, like Tauren, Trolls (All varities), Dwarves (Darkiron, Stormhammer, Khaz'Modan), Elves (High, Blood, Night, Satyr, Naga, etc) and whatever else is there (Centaur, Magnataur, you get the picture)
And the lands? Lordaeron, Azeroth, Quel'Thalas, North and South Kalimdor, Ashenvale, Northend, Icecrown, Khaz'Modan and the Malestrom. Corse they are only the lands we know about