Create custom game: game lobby
The game lobby is where the Host can add Human or AI player slots. Also, the Host can open the game up to public participation (as opposed to private invites). Each player (whether human or AI) can have a different race and color representing them.
For more details, read my Geekend post about StarCraft II Beta.
Photos of StarCraft II game client courtesy of Blizzard Entertainment.