OK. These are all interfaces between the different devices and the CPU. External harddrives can be either USB2 (you don't want a USB1 device even if it existed as the data transfer rate is very slow), or Firewire.
Now although Firewire transfers data at 400Mbps/sec and USB2 transfers data at 480Mbps/sec, because of the architecture difference Firewire connections are more efficient and achieve a faster data transfer in reality. If you have two firewire ports on your laptop then the best would be to get a Firewire drive and plug the drive into one port, and the camera into the other. Failing that you can 'daisy chain' Firewire devices so you could buy a cable splitter or hub with two or more ports on it and connect a Firewire drive and the camera to that.
You can also get a USB2 harddrive that connects to a fast USB2 port. Then the computer processor has to route between the two busses and move the data across.
One thing though. Using a laptop to capture high quality video is always going to be problematic due to the other constraints of the laptop. They are not really built for this type of work and other factors might make it rather impractical. What I would suggest is using your desktop to capture onto a Firewire drive - and then you can play with the captured footage on your laptop simply by connecting the Firewire drive to it. It'll probably be quite slow at rendering etc. - but you won't lose any frames. As you already have a port on the laptop, you'd just need a Firewire card for the desktop with 2 or more ports - and a Firewire harddrive.