How to share a Neotel connection?

I got a Neotel connection and would like to enable ICS
I got this working and it is shared
The PC that is connecting to mine is XP
Mine is Vista Home Prem
The connection is a direct RJ45 link between the two
They can see each other and have manual IP's assigned
On the other i added mine as the gateway
Each one can browse the other ones shared folders
The one i want to connect through mine can see the shared connection and says its connected
.....
I can't browse any website from the other PC, as if it really isn't connected
I have a telkom modem/router if that helps me find a simple solution?

That was Ange D'Arc question.

For the solution