I don't remember AD rep being bad. Run dungeons, kill stuff while looking for herbs and black lotus, collect stones and turn them in. I was exalted long before Naxx came out...
I'd want a true vanilla server, no progression other than rolling out raids gradually up to Naxx. True horde (no belfs, no paladins), 40man raids, consumable and resist gear farming.
If people want TBC, make separate servers for that. Can even start with vanilla and then progress to TBC and beyond, don't really care. I'd probably even try that for a while, raids were good in TBC.