I have both. If you have a choice, it's a no brainer - Firewire all the way! USB is very often flaky. And, if Firewire 800 is possible, then it is really a no brainer. On sustained transfers of large amounts of data, Firewire 400 beats USB 480 everytime.
Since you have a laptop, your Firewire port is 4 pin - unpowered, so you will have to get an external drive/case that has its own power module. Then it really is more reliable than USB.