According to the developer, Micro-Max has an Elo rating of about 2,000 (http://code.msdn.microsoft.com/huochess). A 2,000 Elo rating corresponds to "expert" per the USCF, or about the top 1% of players (http://en.wikipedia.org/wiki/Chess_expert).
I've played at least a hundred games against it and lost every one. :P