The really popular titles these days get $10 million budgets, like Gears of War, World of Warcraft.
Halo 2 had more.
Half life 2 cost Valve around $40m to develop. But I have also seen games get a $39m budget and really make a bad game. It all depends on how you manage it, though I doubt any A+ title could be made for less then 5m