stick with the original plan (extra nic + crossover cable)... its cheap (<$20), fast (100Mbps), and if you setup ICS on the desktop you can use your internet connection on your laptop as well.
the other options (par, ser, usb) are pretty slow: upto 5Mbps usb, 0.7Mbps par, 0.4Mbps ser...