Setting up a linux box as a gateway/desktop system is about 3 million times more complicated than it is in Windows, as there isn't a built-in way to configure NAT in most distros (including mine).

BUT I DID IT ANYWAY

Also you should all be ashamed for leaving this thread to die, what with us being nearly at 1000 posts. >:(