No, basically laptops use very specilized graphics systems. Obviously you have space constraints so they are much smaller. Also they are designed with built in cooling solutions. Anyway long story short most laptops use a graphics chip that is soldered onto the motherboard of the laptop. Therefore you would have to be a 3rd year Electrical engineering student to MAYBE do it but it would be risky even then (and there may not be a more advanced graphics chip that is pin compatble to your old one anyway). Some laptops use a graphics module where the graphics card is on a smaller card inside your laptop. Now these may be upgradable but even then you would have to find basically the exact same laptop with a better graphics card and swap them (and I mean pin compatable same LCD, similar if not the same motherboard, which as you can imagine is not an easy task to arrange).
BTW 2 more things. 1. at BEST you could only get a Radeon 9600 with current available technology for laptops (and I can gaurantee you that you cannot put that in your Toshiba). 2. Don't trust CompUSA salespeople they have no idea what they are talking about (A compUSA salesman once told me that he has this really nice 1.6 "Gigamegahertz" P4 system)