I'm not trying to be mean or sound rude or anything, but could I suggest that when you are suggesting software that you specify that it is for Linux?
Not everyone uses Linux yet and if they are looking for Windows software your suggestion is a waste of time in looking at sites that won't help.
Fritzing is not a practical PCB CAD compared to Eagle or any other PCB CAD program, the part library is only the tiniest problem to solve. I would feel more comfortable sketching a PCB layout with a permanent marker than using Fritzing at this point.
Should I use something else (like gEDA or Kicad)?
Like I said, the thing I really like about Fritzing is the breadboard layout view.