I would have to say yes.
I have two laptops, one an acer P150 with a 2mb vidcard and the other a whitebox P133 with a 1mb vidcard, and have had linux work fine on both.
That is an ample harddrive, I have installed on a 500mb drive before, you just end up leaving behind some bigger things, which...