Fritzing is great for the first few PCBs while your learning. But when you realize Fritzing is limiting your design, you will go to Eagle.
There are dozens of tutorials for Eagle and it's actually not that hard to learn. Eagle just has more options you can use.
I think that Sparkfun has the best tutorials for Eagle.
http://www.sparkfun.com/tutorials/108
http://www.sparkfun.com/tutorials/109
http://www.sparkfun.com/tutorials/115
IMHO, if you start out with Fritzing, it's going to make learning Eagle that much harder. I started out using Fritzing, it's a great program, but is limiting as to what you can do with your designs.
Also, if you have specific questions about how to do something in Eagle, just ask in this forum, there are a lot of members here that have the knowledge to help.