I'm not sure what a VPN has to do with any of this, can you explain that better?
It sounds to me like you've got one Internet connection for you home and you want to give multiple computers access to the Internet. In addition, you want to make one PC your home theater PC (with Internet access). Am I correct?
It's helpful if you can provide the hardware specs for these machines, so we can see whether or not you need to add network cards or wireless network adapters to any of them. My info below assumes you have network cards for hard-wiring in your desktops and the laptops have wireless adapters.
We also could benefit from knowing what type of Internet connection you have. You mention using a network cable, so you probably have DSL or Cable.
1. Buy a wireless router. Plug the Cable or DSL modem into your router's WAN port.
2. hard wire your desktops to the router's LAN ports. You'll have to run cable, but hard wire is more reliable and faster than wireless.
3. configure the wireless networking on the router.
4. configure the wireless networking on the laptops.
As for the home theater PC, well, that should be a fairly robust PC (lots of RAM, fast CPU, 7200RPM Hard Drive). You may choose to run XP Media Center as the OS.
That's kind of a rough idea. You don't give us much detail to go by, but this should get you in the right direction.