Learn how to setup VPN on Xbox 360
Here you will find the setup guide using windows internet connection sharing to share the VPN connection on computer with your xbox 360. The most convenient way would be to use a flashed DD-WRT router and configure the PPTP VPN on the router. You would then connect all your devices to the router that is already connected to VPN. More info on VPN routers.