An opt-in for AI opponents if no players within your range are available within a certain time frame would be great.
I can't imagine anyone on these forums would get much out of it. But if a new player could have an AI game (that could be preconfigured correctly as well) instead of waiting extended periods and possibly getting spanked by a much higher rated player that could be a good thing. As someone who lives in a quiet time zone knowing that I'll be waiting a LONG time to get a game after I click the button is a turn off.
Maybe you could gain rating up to 300 through those games to avoid it being abused, that way no one has to argue about what AI's are rated what. I imagine any AI no matter how good has a decreased perceived rating based on how many times you've played it.