I've always heard and doubled my swap space compared to my physical RAM. So if I have 2 gigs I use 4 gigs of space. I've never used more than 4 gigs of swap though. If you run Oracle or similar then you will about 20gb of swap.
v0id's link should show you how to add more swap.