Sounds simple.
Get a crossover ethernet cable (make sure it's a crossover cable, since you're conncecting your PS2 directly to your computer) and setup ICS (Internet Connection Sharing) on your NIC.
I did this with my Xbox and it worked pretty well (I got a Linksys BEFSR41 V3 for $6, so I use that now)