When I first designed a pcb, I used batchpcb to get it fabbed.
That was like a year ago, and I tried Fritzing and Eagle.
Fritzing was completely on the fritz, (I found it unusable with all the bugginess) so I went with Eagle.
While Eagle is a bit tricky to learn, I think it was worth it. (didn't really have a choice then, though)
So for my first homebrew design, I used Eagle, and I don't plan on switching to anything else in the future.