на wasteland 2 тоже вроде несколько миллионов набрали
но это всё рпг

бюджеты стратегий скромнее
godus - 500 тысяч
at the gates - смещно сказать, 60 тысяч (видимо работают не полный день).
при том что часть этих денег уходит на налоги и всякую прочую муру.