No problem
1) ICS - you don't have to use USB. You could get a second network card for the PC (~£10 or less). Cheap, & easy to install.
2) Router -
Cheap wired router -
Linksys BEFSR41, just over 30 quid at Amazon.
Cheap wireless router -
Linksys BEFW11S4, wireless B router, around 36 quid at Amazon
Slightly less cheap wireless router -
Linksys WRT54G, wireless G router, around 55 quid at Amazon.
More wireless info in the thread I linked to earlier:
http://www.cableforum.co.uk/board/sh...ad.php?t=17210