Which race would you add to Heroes?

I wouldn't mind if they added the Barbarian Castle; it was very popular in the third game. To be honest, I still don't understand why they removed it.