Is there a quick way to make VirtualBox running Win XP connect to the Internet?

NAT is enough for sharing Internet. Choice of card type is only important with regards to driver. I think that both are supported inside of XP, but you may wish to try first with PCnet PCI II since that one is older (and thus probably has driver already included in XP).