I started with a kit for the tools to start learning, you can get a tool kit from cabelas for <$30.
Here is a thread I started a while back on cheap and effective fly tying. not for everyone, but also not a bad place to start.
cheap and effective fly tying
For me, tying made me a more complete and better fly fisherman, may not be the same for everyone, but it made a difference for me.