I agree with the above about avoiding kits.
Your first real decision is what vice. I use a cheap bog standard regent type vice and it does all I want, but I can see the point in buying better quality vices, although for trout flies, I'm less convinced about all singing all dancing ones. Have a look around, use the search for beginners vices on this forum then come back and ask peoples opinions on specific vices. Another issue is whether to use a pedestal or clamp. This will be partly determined by your wife's attitude to grooves gouged into the dining room table.
Eddie has suggested Grommit for advice and online purchase.
If you want to have a look at the stuff, the following have a reasonable selection of materials in our area
Ted Carter, Preston
Stockport Fly Fishing Shop
Meadow Fishery, Mickle Trafford
Fawcetts, Lancaster
There's a shop in Kendal - forgotten the name
John Norris, Penrith
McHardy, Carlisle.
Couple of things.
Two pairs of scissors. One a cheapo/old ones for cutting wire etc, one a good quality pair with a micro tip used only for delicate work.
Treat budget hooks with deep suspicion. Nothing worse than your beautifully tied work of art straightening out in a fish.