Agree with flytyer.
Buy yourself a good but not necessarily expensive vice (renzetti has several great options) as it will last a lifetime. Pick up the basic tools as indicated above. Then, if at all possible, tag someone you know who ties (or a local shop) for a few introductory "lessons". The face-to-face is invaluable. The materials come last, tailored to your fishing needs / tying desires.
In fact, if you can get the lessons before buying anything, all the better.
That should get you started. Then, the sky's the limit.