I own a Toshiba Satellite A50-110. So far I have had no problems with it. (Indeed, it works very good for me). I heard somewhere, however, that some things don't work for laptops with Phoenix BIOSes (mine has a Toshiba BIOS). I know for sure that the Satellite A75 has a Phoenix BIOS. Not sure about other models, but I think the A50 and A55 have "original" Toshiba BIOSes.
I have never tried a Toshiba laptop with Phoenix BIOS by myself. However, due to the excellent performance of my own (Toshiba with original Toshiba BIOS) and all I've heard about "the others" (Toshiba with Phoenix BIOS) I would advice to check if the BIOS of that Toshiba laptop you're about to buy is actually Toshiba.
, you'll find a lot of information there about most vendors and models, and how Linux runs on those laptops.