I would recommend a nice combo. Whats your price range? Fly gear goes from cheap to infinity. I recently bought a reel from LL bean. Great reel and didn't break the bank. There are some combos on the link provided. There are all kinds of good combos through cabela's or other outfitters. I like a lighter rod around 8 1/2 ft. The above posts are on the money with a 9 footer to in the 4 or 5 weight.
Also depends on what you think about American versus imported gear.
Fly-Fishing Outfits: Fishing Gear | Free Shipping at L.L.Bean