Sonic Rivals for PSP
http://www.vgchartz.com/games/game.php?id=2110&region=All
VgChartz sales: .92 million
Reasoning: No Japanese numbers (I don't know if it was released in Japan or not). Also, the PAL numbers don't have weekly totals. Just one total, which is lower than the American number. Sonic games almost always sell best in PAL regions, so I have a hard time believing this game sold better in America by nearly 200,000 units.

Sonic Rivals 2 for PSP
http://www.vgchartz.com/games/game.php?id=12773&region=All
VgChartz sales: .39 million
Reasoning: Again, no numbers for PAL or Japan. Just the PAL numbers probably put this one over a million.

Sonic Rush Adventure for DS
http://www.vgchartz.com/games/game.php?id=7499&region=All
VgChartz sales: .41 million
Reasoning: Again, no PAL numbers. The first Sonic Rush game sold 1.72 million copies in PAL regions alone, so I think it's safe to say this one is a million-seller.

Shadow of the Colossus.
0.73 m US
0.20 m JP

Pretty sure it did more than 70k in Europe.

WWE Day of Reckoning 2

No sales data here, but it was a Players Choice GC game, and the previous wrestling games before it have sold well.

May be semi-far off, but I'd really like to see PAL/Others data added for Ace Combat 6 for 360. It was at 630,000 with litterally 0 units in Others/PAL, despite the fact that it sold decently there.

Yeah, it mos def sold more than 70 k.

I would also like to add Final Fantasy IV for the DS, 0.99 without others sales, but by the time the OP is updated it might just be a million seller even without the others numbers :P

The Orange Box for 360 is a sure million seller but it has outdated 'Others' numbers.

According to this thread it has sold 120 000 in the UK alone while vgchartz track it at 0.16m for the whole 'Other' area.

http://www.vgchartz.com/games/game.php?id=7619&region=All

http://vgchartz.com/forum/thread.php?id=28355

Thanks for the help folks, I'll update tomorrow (or possibly Monday).

Other 360 games that are sure million sellers

NBA 2K8

The Game has 804,361 sold in NA, but no Numbers for the Others(and Japan).

I think its near to the Million worldwide.

http://vgchartz.com/games/game.php?id=7577

+

Skate 1 is probably a million seller too. Skate 2 is already at 0,13 in the 'Others' are while Skate 1 has 0 sales. It must have done surely 200 000 or over.

http://www.vgchartz.com/games/game.php?id=6987&region=All

http://www.vgchartz.com/games/game.php?id=27534&region=All

+

Dirt has outdated Others numbers

http://vgchartz.com/games/game.php?id=6710&region=All

+

Scene it 1 has no Others numbers while Scene it 2 is already at 0,2 in there.

http://www.vgchartz.com/games/game.php?id=12615&region=All

http://www.vgchartz.com/games/game.php?id=25238&region=All

+

Cool, real quick search off the top of my head from the ones I remembered:

PS2

Killzone - missing Others data, developer has said it sold over 2 million worldwide, 750k US

SOTC - Separate sales between US + Japan = 930k and missing Others data

GTA: VCS - Missing Others data, 810k without it

PS3

Oblivion - 900k, others data sitting at 170k for over 2 years

Rockband - missing Others numbers

FNR3 - Same as Oblivion

PSP

SOCOM FTB 2 - Same as FNR 3 PS3

Wipeout Pure - Same as SOCOM FTB2

Twisted Metal - Same as Wipeout Pure

X360
Dirt - Same as Twisted Metal PSP

Orange Box - Same as Dirt

Chrono Cross (PS1) is missing US and has lower Japan numbers on VGC.

http://www.square-enix.com/jp/ir/e/explanatory/download/0404-200402090000-01.pdf#page=27
You can find numbers here.