Man, if you stream videos and have most things on the web, SSD is the way to go hands down no matter it being 64GB or 128GB, SSD always worth.
Now if you want to store movies and such, than 1TB HDD.
Seagate and WD never gave me crap yet. But It's up to preference really, just look at the most popular with good warranty.