Hi hobby fishing,
I would recommend Orvis in Banchory the guys up there will sort you out with all you need once you decide on what you want to tie. Plus they won't try to sell you anything that you don't need unlike some places i have been to.
I have a spare vice (the type that clamps onto a table or desk, just basic but will do the job) it came with a kit that i got as a gift. As i already had one i have never used, you can have it free if you like. I am currently moving house and having a clear out, if you PM me your address i can post it out to you. Sure there is a Fly tying DVD that came with it, if i can find it i will throw that in too.
Cheers,
Dan