Gonna guess you mean USB drive, and not HDD.
In 2004, 256 and 512 GB HDDs were pretty standard, and if you had some extra budget to throw at a PC, you could get a 1TB.
My budget laptop in 2004 had a 256GB HDD, 256MB RAM (quickly upgraded to 768MB) and like a 1ghz dual core processor.
I remember having a 512MB usb stick and thinking that I would never have to delete anything off it, because I would never have enough word docs or projects at school to fill it up all the way.