“Heroes of Might and Magic V: Tribes of the East”

I always build the Castle first.

Added 7 minutes later
I play on Veteran difficulty. Even on small maps, I try to build the Castle right away. It's like a rule for me, ever since Heroes III. I believe that in Heroes, the most important thing is the economy.