The guy who runs laflyfish.com is a good buddy of mine. He also writes the fly fishing column for Louisiana Sportsman magazine. If you're looking to spend under $100 on a complete outfit (rod/reel/fly line), he recommends either the Cabelas 3-Forks outfit or the Bass Pro Hobbs Creek outfit in 8-ft, 5-wt for freshwater. If you have a little more money to spend, look at the Redington or TFO outfits, they come with a warranty. Or at least get their rods. The reels and line will last a long time, but the rods will break, eventually, and the warranty guarantees a liftime rod.
For saltwater, definitely the TFO or Redington Pursuit or Torrent, in 7 or 8 weight. They have warranty and power to cast distance and land bigger fish. For salt you want a reel that is either machined or andodized to avoid corrosion. The Orvis and Ross reels are great for the money, so is Lamson Konic. With a warranty rod and a machined/anodized reel, your equipment may outlive you. Only the fly line will need to be replaced every 5 years or so.
It's a great sport. There are 9 clubs in Louisiana and lots of activities each spring. They catch LOTS of bream, white perch, reds, specks, white trout, and offshore species on fly rod. There's nothing like catching a big red on a fly rod in skinny water fishing from a kayak.