Capcom had Onimusha, RE series, and DMC (and their RPGs sell relatively well, but I don’t know if they’re considered AAA).
Namco has had Tekken 3 and 4, Soul Calibur 2, Dead to Rights, Ace Combat, Pac Man World (this one may not really be a AAA title, but it sold just as well), just to name a few.
EA has the Bond series (several of which have broken 1 million in sales), NFS:U 1 and 2, Medal of Honor, Def Jam Vendetta, LOTR, Harry Potter, Madden, NBA Live, NFL Street, NBA Street, NCAA Football, the Sims, etc.
Activision has Call of Duty, Spider-man 1 and 2, THPS, True Crime, etc.
THQ has their wrestling games, Red Faction, Spongebob Squarepants, and a bunch of other top-level licenses.
Square has FFX, FFX-2, and Kingdom Hearts.
Konami has MGS2, MGS3, Yu Gi Oh, Castlevania, etc.
Rockstar/Take Two has GTA3, GTA:VC, GTA:SA, Max Payne, Max Payne 2, Midnight Club, just to name a few.
Eidos has the Hitman series. And… uh… nm
Ubisoft has Prince of Persia, Ghost Recon, Splinter Cell, and Rainbow Six.
And even Bandai has the DBZ series, each of which has broken 1 million.
Sega has… Sonic and VF. And Sega is one of the largest companies on this list.