How to start your Starcraft II games vs AI immediately?
According to this bnet forum post it is possible by right clicking the map and choosing "Create offline game".
There is a way to play offline in "Custom Games". Once you pick your map, right click on it and select "Create offline game". From there, you'll be but into a standard lobby as usual except you won't be able to add any human players to the game.