The video card is the device that is the most difficult to upgrade. Getting dedicated graphics with 64mb at the start (about $50 more on custom HP, Dell, etc over 32mb dedicated video) is more important at purchase than the CPU speed as you can't throw in your own video card like on a desktop.
Also, only some notebooks so far have the ATI 9600/9700 with 128mb video ram dedicated.
At least on my X1000 Compaq series (Pentium M) I have read that the video card may be soldered or more permanently attached in some way.
At any rate, some people on my forum have had their video card fail and it has been replaced under warranty so they are replaceable by qualified personnel.
You may want to go to the upgrades section of my forum X1000forums.com and ask the question regarding the video card (or maybe you will get the answer here).
The key thing is to be sure the upgrade will work with the bios and your motherboard. For the X1000 only the ATI 9200 32mb or 64mb dedicated video cards will work at this point.
I have a Toshiba P25-S507 (the big 17" laptop) It has a 32mb Nvidia GEForce FX Go5200. I believe it has a 8x AGP slot but Im not sure. I use my comp. for CAD/CAM and 3d architectural work and would like to replace my card with something faster. The 32mb isnt cutting it. I saw that ATI and Nvidia both sell cards for notebooks, but is this feasible for me to replace? I am very mechanically inclined and have replaced parts on my desktop and I'm willing to pay some money. Any help would be appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic