One suggestion, if I may offer, would be to not overlook your local fly shop. Figure out which patterns you think you really want to start out tying and see if they will give you a discount on a "starter" package. This way you get the materials you know you will use and have taken steps to initiate relationship with a good resource for your future tying needs.
The one thing about kits, in my experience, is that you get stuff you'll never use and the vise and tools are sometimes of lesser quality than what I would consider adequate, although I know little of the kits you referred to in your post.
Northwest Country Flies: "Providing dozens of ways to help get your point across"