Wireless VPN connection

Hey guys! Long time lurker, first time poster here.

Here's my setup: I have 2 online game consoles and a laptop that has both an ethernet connection and a wireless connection. How easy would it be for me to set up a VPN that routes the internet through the wireless connection on my laptop to the ethernet that my consoles need? Also, what would you suggest that I download, install and configure? I'm running Fedora Core 4.

Thanks.