The following is a Horde party:
Blood Elf Mage, Tailoring and Enchanting professions
Blood Elf Priest, Alchemy and Herbalism professions
Tauren Warrior, Blacksmithing and Mining professions
Troll Hunter, Engineering and Jewelcrafting professions
Undead Rogue, Leatherworking and Skinning professions
This combination gives the best of everything. The Tauren's extra five percent of health is very useful when tanking. The Blood Elves are designed for caster classes like Mage and Priest. The Undead's racial "Will Of The Forsaken" compliments a rogue Perfectly. The Troll's passive bow buff is useful as a hunter. The professions are tailor-made for their respective classes (except Hunter) and can lend themselves nicely to the group. The Warrior can mine areas, make weapons and armor, and give it to the Mage for enchanting. The same can be done with the Rogue's leather armor. The Priest can make potions for the entire party to share, and the Hunter can make gadgets and jewels for the entire party to use. Even the classes themselves have benefits. Obviously, every good party needs a good tank and healer, but the others are also useful. For example, the Hunter's ability to detect enemies can be useful when a Rogue is picking a lock for the entire party, and the Mage's magic attacks are often very helpful. Having this package will give you one of the most dominant parties in the game.