Sorry, I've not used the Toshiba but I just wanted to throw in my opinion on the Fuji 2600.
I've had mine for the last couple of months and am very happy with it - the picture quality is excellent, considering the price. I have two gripes with it...
The first is that it that it drinks power like crazy if you use the LCD screen alot (you do get a set of recharage NiMH batteries in the box though). The second problem problem is if you use the LCD indoors, you will find it very dark - the pictures turn out fine once the flash activates but you will have problems trying to compose the shot using just the LCD in dim light conditions.
Overall though, I'd thoroughly recommend it.