Gateways has two models that would fit your needs. The 320X is $1099 with a Pentium M 1.6, 256 meg ram, 40gb hd, wireless g, and 15" screen. It's about 5.5 pounds and 1" thick. It comes with a $300 rebate that takes the price to 799. More out the door than you want but a great machine and can be configured with a lot of extras and still under your target price (after rebate). You can also get a free printer with it (after rebate, of course). You can also get the 320 for $799 out the door and a $100 rebate. You have to drop down to a celeron 1.3 and just a dvd (320x has a cdrw/dvd).
The second model is the M210 series. That one starts at $749 after $100 rebate. It is a 14" widescreen and comes configured similarly to the 320.
If you can stomach the $300 rebate, the 320x is a great deal. You can configure it with $200 in options (x-brite screen, bigger hd, etc.) and come in under $1000 and it comes with a Pentium M rather than a celeron M.