I just got my sister a Dell Inspiron 4100 with a 1ghz P3, 256megs ram, and a 20 gig HD for $1500. That was with the 16meg ATI card. They also have an option for a 32meg Geforce2go now fgor gamers. I played with it a little bit and its great. I do need to get a new keyboard for it since the tab key is a little messed up from something, but other than that it's great. It came with the -m mobile processor, not the older .18 micron mobile processor. Some notebook manufacturers who may have the older mobile p3's left are putting them into the lower priced notebooks to get rid of them. try calling toshiba tech support or just ask. Most of the time the p3's that are 1Ghz and lower are designated with a -m if they are .13 micron.
edit: oops didn't read the full post. The difference between the old p3's and the newer mobiles are the new ones, -m, are .13 micron and have 512k cache, basically a mobile tualatin. The older ones were .18 micron with 256k cache. They do not put regular desktop versions into laptops. The mobile p4's will be .13 micron, and possibly have 512k cache as well, we'll ahve to wait until they come out. I think the p3 will do just fine. If you get a 1.2 Ghz it should be prety comparable to a 1.4 Ghz P4 unless they throw some other tricks in there.