What I want to suggest is called Fritzing, which has versions for Windows, Linux and Mac. This may not be a pcb design software, but it takes a new, creative approach to circuit and pcb design, and lets you prototype around with a breadboard view.

Easy PC is really well for small sized projects, it supports multi-layer pcbs, and has an entry level Autorouter, or you can buy the pro Autorouter as an addon.

Kicad is a good source, and it is a relatively well-integrated package of schematics and layout editor.