if you want a 128 dedicated your options right now are pretty limited. HP has a 128mb option available and Compaq DID have a 128 also, but now they took it off for some reason...
dell has a 128mb option and i believe that is it unless you look into non "name brand" companies such as CyberPowerInc.com
they offer very nice gaming laptops for your price range.
im a student wid a $1750 budget- i need a laptop (DRT) with the following config-
DEFINITE REQUIREMENTS-
intel pentium 4 w/ HT min 3.0Ghz (or equivalent)
512mb ddr ram @ 333mhz
80-100gb hdd
** 128mb dedicated memory graphics card ** [this is particularly imp.]
8x dvd burner
wifi (802.11 b/g)
15/15.4/17in screen
decent speakers even though il hook it to the home hi-fi
OPTIONAL FEATURES-
tv tuner
floppy drive (for school work)

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic