It would be pretty hard to get a laptop that doesn't meet your minimum requrements.

I'm partial to the Dell Insprion 600m. (Configured with SXGA+ 64M graphics).

Check the current deals on it from both Dell Home and Dell SB published on any of the deal sites, like www.dealcatcher.com (or Bens Bargains, or whatever your favorite deal site is.)

Shared memory graphics is the cheapest graphics solution you can get. It''s better to get a separate graphics chip with dedicated graphics memory. All things being equal, if you're choosing between one that uses onboard shared memory graphics vs one that uses dedicated graphics chip and memory, choose the dedicated one.

-David