XP? If so:
I want to say yes, but I'm not sure.
Get the two machines talking via Bluetooth first, then:
On the machine that is connected to the internet, go into control panel, network connections, then right click on the Bluetooth network, and select properties. go to the advanced tab, and click "Allow other network users to connect through this computer's internet connection".
Then all should be well...I think.