Yeah, I would really go for a AI that is almost impossible, without making it cheat, just for the fun of stopping and breaking an impossible force (sort of like many insane comps on DOW - if any know that game, tho the AI cheated on that...)
I havnt been challanged much on this game, the AI was extremely dull on large games, which I simply quit, and in smaller games the AI was fustrating, not in the way that it was hard, but tottaly stupid. I was not a beta tester or any way a veteren RTS player but I still found the hard AI a total pushover, even in my first or second games. I would certainly like a 'smarter' AI to test my tactics on, and one that may even push me back to a desperate defense of my homeworld, or even take my homeworld outright and force me into defending a few seperate colonies, THAT would be fun.