Warlocked/A.O.E.

[Jibbajabber]

Does anyone remember 'Warlocked' (for Gameboy color?)

I loved that game. It was like Age of Empires, where you build your civilization, but with the inclusion that you can produce a wizard who can greatly help your troops.

Does anyone know of a similar game here?

[Dudebro]

Welcome to RU Jibbajabber.
How about this game?
Retro Uprising - Arcade - Dune II - The Battle for Arrakis

This isn't exactly what you're looking for but you might like it if you're a RTS fan.
Retro Uprising - Arcade - Ogre Battle The March Of The Black Queen

This is another slightly odd rts game. It's definitely not for everyone.
Retro Uprising - Arcade - Populous

Yet another great rts game you might like.
Retro Uprising - Arcade - Romance Of The Three Kingdoms II

This one I haven't played but I've heard a lot of positive things about.
Retro Uprising - Arcade - Tyrants - Fight Through Time

Sorry none of those are quite like AOE but I bet you'll like at least one of them. Btw I'd love to try this game to see how good it is. I'm a fan of AOE too.