I need a new laptop to replace my very old 100 mhz Pentium-based monstrosity.
Good news for you is that just about anything manufactured after 2000 will be a huge improvement. lol!
I would avoid graphics by S3/VIA or SIS. They are OK for strictly business/office users and have decent hardware video decoding features, but driver refinement isn't up to par and 3D performance is...ahem...underwhelming. I see a lot of problems reported with external video output to anything but standard aspect CRT monitors, especially displays with widescreen ratios.
Intel GMA 900 and GMA 950 graphics are not a lot better WRT 3D performance, but Intel cannot be accused of having sub-par driver refinement. Although Intel GMA lacks most of the same hardware GPU features as S3/VIA graphics (e.g. no hardware T&L), game compatibility is a lot better and this can only be explained by better driver refinement. I have seen no similar pattern of problems with external video output and support for widescreen displays.
It appears there are still some new entry-level notebooks selling with Intel Extreme II graphics, which is the predecessor to GMA 9xx. Though Extreme II would be better than S3/VIA (or SIS), I would recommend Intel GMA 9xx over them all. There is no price advantage to Extreme II these days, notebooks with Intel GMA 9xx can be found in the same price range.
I highly recommend a notebook that features an Intel PRO 2200BG or 2915ABG wireless adapter. With the latest drivers (v10.5) from Intel, my brother's laptop with Intel PRO 2200BG wireless consistently performs better than three different desktop wireless adapters I have tested on his desktop located in the same room (three feet away from the laptop); TrendNET 'Super G' USB2.0 Wireless Adapter, NetGear WG111T 'Super G' USB2.0 Wireless Adapter, and US Robotics 'Super G' Wireless PCI Adapter with an upgraded 5dBi antenna.
Unlike most other manufacturers of wireless adapters, you can download the latest driver releases straight from Intel, even if the manufacturer of your laptop doesn't update its drivers (and most don't). Good luck getting the latest driver releases from Broadcom or Atheros, they do not release drivers to the public. I seriously wish Intel would release a line of wireless adapters for desktops.
I didn't like the Intel PROset Wireless utility, though, which can be uninstalled leaving Windows to manage wireless connections. The Intel WDM driver allows control over most features, accessed through Device Properties in Device Manager.
BTW, there is a forum category for notebooks.