Here's one more challenge: find a race, and a map, an an opponent race, for which you can win against the AI, using only one of your race's units - only, you have to be able to do it with each of your race's units.
I just did. Can one be more starved for online opponents?
Edit: managed it with the same races, another map. Hint: there's one race that the AI develops really badly with...