Just tested the following games that runs from 30fps and up:

Dynasty Warriors 4

Samurai Warriors 2

Top Gun - Hard Lock

Devil May Cry 3

Infernal

Blackguards

Just recently tested the following and was able to run the game with playable framerates (above 30FPS):

Bioshock 1 @ 1024x768 (medium settings)

King's Bounty @ 1024x768 (max settings)

Sniper Ghost Warrior 2 @ 1280x720 (medium settings or low especially on shadows and refelctions)

COD MW 2 @ 1024x768 (low settings)

Ghost Recon Advance Warfighter 1 @ 1280x720 (high to medium settings)

LOTR Battle for Middle Earth 1 @ 1024x720 (high settings)

Fantasy Wars @ 1280x720 (high settings)

Hi. I still have a Pentium 4 3.2Ghz, 2GB DDR400, and a Radeon HD 4670 1GB AGP. So far the games (some of these require lowest settings at 800x600 or 1024x768 screen resolutions to be playable) that I was able to test out that haven't been mentioned on the previous posts are:

Smooth gameplay:

Command & Conquer 3

The Last Remnant

Fallout 3 GOTY

NFS Prostreet

Risen 1

Average and Below average but Playable:

COD MW 3

Sniper Ghost Warrior 1

Mass Effect 1

Disciples 3

NFS Undercover

Mirror's Edge

The Witcher 1 Enhanced Edition (runs smooth on low settings at chapter 1-2 but chapter 3 was so slow I had to stop)

Gears of War 1

Batman Arkham Asylum

Starcraft II Wings of Liberty

Crysis 1

Grid 1

For other games, I think you can check them out on youtube....just type on the search bar pentium 4 + games