Okay, take some basics first. One, a laptop is really tough to do Internet Connection Sharing with because you have only two choices - wireless to the Internet connection, or wireless to the Xbox 360; and the same with an Ethernet cable. A desktop you can add another Ethernet card to easily.
Internet Connection Sharing (ICS) is pretty basic to set up, but you need to make a choice of either the wireless or the Ethernet to be shared to the Xbox 360. Depending on what hardware you have for the Xbox 360 (wireless adapter?), then the opposite device must be used on the laptop to get the Internet into the computer to be shared out. See this Xbox Support article on Internet Connection Sharing.
Now, one other thing that MUST NOT be enabled before you try setting this all up is a Bridge between the two methods of connecting. NO bridge, otherwise you'll never be able to share out one of the connecting devices (Ethernet or wireless). You can tell by viewing the device in Network Connections, and if it says "Bridged" right-click and remove the Bridge. Then go about setting up ICS with the above Xbox Support article.
Pay It Forward
Microsoft Tablet PC MVP - Forums Moderator
This posting is provided as is; with no warranties, and confers no rights.