no matter what you choose you will have a bit of a learning curve ahead of you
yes eagle is fine as everyone loves it, but other packages would do just fine, just dont expect everyone at once to jump on a kicad question as vigorously as a eagle question
oh and fritzing, I really want to like that package, but I just have not warmed up to it yet, sometimes I just have a schematic, and it seems overly difficult to do JUST a schematic without going tru the breadboard phase, maybe I am not doing it right, maybe I should actually read some (gasp) instructions ... well I think that is what they are called ;D