I'm lazy too, that's why I let libvirt set up and maintain networking for me.
apt-get install libvirt
Now, set up your guests with:
lxc.network.type=veth
lxc.network.link=virbr0
lxc.network.flags=up
and NATing should just work.  FWIW.
    - Scott