Well i'm assuming my gaming rig is going to be able to play it on max (like it does everything else), so you'll want similar or higher specs to mine;
Intel Core 2 Quad Q6600 @3GHz (and i5 or i7 in new technology)
4GB RAM (win7 uses 1.3GB the rest is enough to run any game)
KFA2 NVIDIA GTX460 768mb DDR5 Graphics Card
Looking at the link i'm assuming the toshiba qosmio is the one you were looking at and that would be fine, but you should be aware laptop versions of graphics cards are not as good as the tower counterpart, they are also not supported (officially) as much when it comes to games, so just keep that in mind and don't be fooled by these so called gaming laptops, there just money spinners.