Consider a 7200 rpm hard drive in an external FireWire enclosure; you can buy it as a package, or both items seperately.
Hard drive wise I recommend the Seagate Barracuda IV - 7200rpm, quietest drive on the market, damn fast - up to 80 gigs, I think.
As for the enclosure, make sure it uses the Oxford 911 FireWire chipset.