I went through all of that so I can relate.
Tried Kicad - it was corrupting some components in schematic when saved, i think diodes.
Even bought AutoTRAX, not that it would be usable for me, but to fund its further development as a competitor to Eagle, but then he started doing it in .NET with the Microsoft's silly toolbar interface and it got unusably slow so I gave up on that one.
Used Diptrace for quite a while but it was a bit too simplistic and in fact as limited as the free Eagle, just in a bit different way. And my libraries got corrupted a few times, I just didn't have the confidence in it not losing my work. Ditched.
Ended up buying the (pretty expensive dammit) hobbyist version of Eagle 6.0. It has everything I was missing (internal component connections, yay! Finally I can do a proper tact switch and route thru it). Size limit sucks, but 16x10cm is better than the 10x8 of the freeware edition. I do my boards myself and big ones are harder to do, so it is kind of tolerable.
It's a bit nonintuitive in the start (like moving a group of parts - ctrl-rightclick? omfg you got to be kidding). Not that it's the weirdest of interfaces - have you seen LTSpice?

But in the end I found everithing I was looking for, even the stuff I thought was not there, so I kind of like it... yes the licensing policy sucks big time I have to agree with Dave on this one. And the local european distibutors are a ripoff, the prices are twice as high as in the US

But the US branch will not sell to me directly...