I recommend Eagle from
www.cadsoft.de. That's what I use for all of my projects. The largest project I've done is an embedded Linux computer with over 1700 nets, 6 layers. Eagle worked like a charm.
The free edition of eagle allows you to do 2 sided boards around 3x4 inches. The library that comes with Eagle has all kinds of great parts already made too.
I also recommend that you export the gerbers and have a real PCB fab house, like
www.4pcb.com, make your boards. They have a 2 board minimum for about $66, at least last time I checked. That way you get 2 really clean boards with soldermask and silkscreen. Less headache during assembly from shorting, and you can produce some fairly fine-pitched stuff.
Then when all your friends want your cool widget too -- you just have to repeat your order instead of spending hours in your garage with nasty chemicals etching boards yourself. ;-)
Good luck,
Mark Stubbs
http://www.bibaja.com