Los clásicos: Quake3 , Unreal Tournament... para el counter strike antiguo había muchos bots y demás, pero claro, después de tantos años los gráficos dejan mucho, pero que mucho que desear.
Para mí el mejor juego online que he catado nunca ha sido el Medal Of Honor: Allied Assault, aunque no tiene bots y para jugar solo 3 ó 4 los mapas son un pelín demasiado grandes.
En estrategia, creo que casi todos aceptan tanto jugadores humanos como bandos manejados por la máquina al mismo tiempo (ya sabes, ages of empires, warcrafts y demás)