You could play against an AI right now on the Brood War ladder right now. Granted, you have to make it to S rank first because that's where the bots end up.