It definitely came out in Europe. There are copies on ebay.

Ironically, that's the same developer that is now making Halo Wars. Relic has now taken over their original IP.