Nostalrius Begins - Quality wow vanilla realm (1.12)

What are the best race class combos for pve on both ally and horde?

Use Google, this has been asked and discussed in length.

Pick a class, then post in that class's boards. You're asking people to not only pick a race for you, but a class too, which is silly. Find out which class you like first, then worry about race.

For solo PvE, it's going to be hard to beat a warlock or hunter