I am finally at a point where I am happy with the setup and I love it.
I am currently building a vSphere-using-multiple-systems "in a box" lab and the Raspberry Pi now lives inside the case as a router.
I got a
USB NIC for the PI which works flawlessly with the PI (inluding USB keyboard so there is enough oompf) using Wheezy Raspbian.
So the PI is now my Router which performs NAT as well, VPN server (just PPTP), DHCP and NFS .. happy happy

Anyone else using it for something else but a mediacenter ?