Recently, I discovered Vyatta, simply fantastic open source routing software. Excellent, just what I need for my virtual development lab! Running on a very lightweight Linux core, after some initial issues with typos(!), Vyatta connected my dev lab to the WAN in minutes. Simple, straightforward NAT rules and a single static route and off you go!