I would shy away from using a USB soundcard if you want to use more than about two stereo pairs or do much full duplex work. Especially if you are likely to want to have MIDI controllers and other peripherals (mouse, keyboard, HDDs, etc) connected via USB too. This only really leaves you the option of Firewire, of which that page suggests you have both a 400 and an 800 socket.
What is your budget? Seems reasonable from the links you have provided to options. I would probably recommend one of the RME Fireface range (FF400, FF800, Fireface UCX/UFX. Seems the FF400 may have been discontinued though.) You will not be able to use the Multiface II you linked to as it needs a HDSP interface card, which needs a PCI/PCIx/PCMIA/ExpressCard slot, as well as the external box! Apple users often appear to prefer the MOTU interfaces over the RME but both are generally very high quality and I can imagine you being very happy with either. I hear the Focusrite are meant to be good for the price too, if saving some pennies is important. There is no reason any of them should not be compatible with Renoise.