Well when I got my laptop (2 years ago) everything was running an integrated NVidia 6150, and the HP 6424 I got (and still have) was the only thing in my price range running a dedicated graphics card, a 7200. Even this is only part dedicated and takes system RAM when needed but even still I max out my CPU before I run out of RAM or video (Turion 64 x2, 1.9GHz).
So basically anything in your price range with a dedicated card is gonna be better than one without. I couldn't see any Toshibas on the FS site, I went up to $699.99 before tax and found 4 with dedicated graphics though.
http://www.futureshop.ca/catalog/pro...0132285&catid=
http://www.futureshop.ca/catalog/pro...0131718&catid=
http://www.futureshop.ca/catalog/pro...0132131&catid=
http://www.futureshop.ca/catalog/pro...0131277&catid=
I have never heard of MSI though.
All the Toshibas I found on the BB site had integrated graphics