If you have a Cabelas nearby, or you could or one online, they have the RLS combo on sale for $160 from $320. I would buy this. They also have a WInd River combo for $90 from 120. I got that recently and it seems very good for beginners. I will eventually get the RLS combo maybe next year. I was just buying other stuff and didnt want to spend the extra money.
Other things you need:
Forceps, fly storage, a vest is nice to have, tippet and leader material, fly floatant, and a net.
If you can get that as a start then you will be fine.