I have been fly fishing since I was around 12 or so, but can't say I ever heard of starting out with a reel and building from that. Usually you start out with what you are fishing for, then the rod, the reel, line, flies, etc. An excellent way to start fly fishing is fishing for panfish. They aren't nearly as fussy as trout. For that I would recomend an 8' to 9 1/2',4 or 5 weight rod. You can use heavier line than your rod number to help you get the line out easier. Try a #6 level or double taper, floating line. I usually cut the end of the double taper off a bit so it is only slightly smaller.They make an eyelet that will go into the end of the hollow line that works great for panfish. Just tie on about 6' of 4 pound leader line and a good spider fly and you are ready to kill um.
One mistake most people make when starting out is that they seem to think you are whipping the rod like cracking a whip. That is not the case. You pull the line up with the force from your forearm. You can feel the weight of the line as it travels backward. Just as the weight nears being fully at the end of the arc, you slowly but firmly send it forward with your rod. Your line should be in a sideways U shape as it goes forward and should roll out and fall on the water just as it all has gone forward. The leader will continue to travel forward and the fly will land on the water, just like a real fly would.
Another thing you will have to get used to is fishing by sight. You will not feel the fish hit the fly and you don't use a bobber. You will only see a little swirl on the surface of the water as the fish hits your fly. With practice you will learn to set the hook at just the right time. You will also have to learn how to retrieve line by hand while keeping your line tight, ready to set the hook. I could go on and on, but you really need to find someone near you and watch, then practice. You can practice your cast in the yard with an old line without a fly on. Good luck.