Fix my problem with some help. Just in case anyone else stumbles across this and needs the answer heres how I did it:
-Connected the boxes back to back w/ a crossover cable (basic ethernet cable works fine)
-Give them IP's in their own subnet;
Ubuntu: 10.10.1.1 / 255.255.255.252 (System -> Preferences -> Network Connection -> Wired -> auto etho0(or something close) -> IPv4 Settings)
Windows: 10.10.1.2 255.255.255.252 (Networking and sharing center -> Manage network connections -> Local Area Connection -> Properties -> IPv4)
-Enable IP forwarding on the Ubuntu box (sysctl -w net.ipv4.ip_forward=1)
-On the Windows box, set the default gateway to the Ubuntu machine (10.10.1.1)(same way as changing the IP and subnet)
-On your wireless router, set a static route: 10.10.1.0 / 255.255.255.252 -> nexthop:[ip for ubuntu on your local net]
The Situation:
I have a Linux box, running Ubuntu 9.10 that is connected to a wireless network for Internet access. It also has 1 free Ethernet port on it. I also have a windows box that has no wireless connection but has 1 free Ethernet port on it.
The Problem:
How do you give Internet access to the windows box from the Linux box.
The Guidelines:
I am tech savvy so through everything you know at me.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic