I have spent today working from home. I've finally managed to set up my Linux box to do NAT. I believe traffic shaping only requires an update of the userland tools and that will be working as well, but for now we have DHCP and NAT working well :) FINALLY! It's only taken me 2 years to get it up.
The bad news is that currently the FTP server is unreachable. I'll look to open up a tunnel through to that machine for FTP and in the long term get the files moved over onto the linux box.
I haven't had any food today, or even a cup of tea, so I'm off to do that and relax for a while :)