The starter combos generally come with a very cheap line, just to make the price point. Understand that a quality line runs $50 to $75 retail, and nothing turns more people off than trying to learn to cast with an inadequate line.
Most any rod will work to get you started, and all the reel does is hold the line between trips. Look for a 9 ft 5 or 6 wt rod - something like an entry St Croix or Temple Fork or Redington. You can't go wrong with any of them. Okuma makes some nice reels for very little $$. Try EBay or Craigslist for both, and you'll save nearly half under retail even buying new stuff, esp in winter time. For a line, post on the Wanteds here, or go to EBay again. Look for an Airflo, Rio, SA, or Cortland weight forward line in the appropriate weight (5 or 6) for your rod, and get one in their best series. Go to the various line company web sites to see what they offer.
You should be able to get outfitted at minimal expense to find out if FF-ing is for you. If it is, you can always upgrade later.