Hi Jevs
As I said, it can get a little complicated

Floating lines. It's probably true to say that most trout fishermen will do most of their fishing with a floating line. It's not used just for dries and fishing near the surface and as Grouse says, it's a bit easier to cast with and generally control when you're starting out. With a floating line, you can always add what are called "polyleaders" which are sort of line extensions that sink at different speeds. If you use a fast sinking line in shallow water, you will end up catching the bottom a lot and in deeper water, you will often end up fishing under the fish, who then cant see your fly.
Kits are tricky.
You can end up paying for some gear that you don't need and sometimes the gear can be - well, not best value for money.
£80 - £100 is definitely the budget end for getting all the gear you do need. Most budget rods today are adequate and some even very good value, there are not many real dogs. However there are some. The same goes for reels. Lines are much more important than most beginners realise. Leader materials - mono, copoly, fluoro all have their supporters and to begin with, it's not critical. You've probably already got a landing net - and unless you're wading in deep fast water, a coarse landing net will do fine. Flies, cheapo ones off ebay can be a false economy as they can fall apart easily and they use cheap hooks.
So. I would suggest that you tell us
Your budget
Where you intend to fish mostly - stillwaters, rivers etc and what for
Perhaps where you live, then people can advise as to local tackle shops that'll advise you and see you right - also good waters to fish.
Here's a rod that a lot of people on here recommend, suitable for a beginner and wont break the bank at around £30. The Shakespeare Odyssey range, now the Odyssey XT range, but some of the old Odyssey's are still around on sale.
What you need as well as clothing
Rod, reel, line, leader material, flies
Landing net
Scissors or nail clippers
Eye protection and hat/cap ( a fly lodged in the skull can be painful)
Floatant and maybe sinkant
Forceps for getting the fly out
A priest, even if you intend to fish catch and release, there may come a time where you have to kill the fish because you've accidentally damaged it beyond recovery.
Some sort of fly box.
A fly vest or a fishing bag - or both. (in spite of the cool photos you see in adverts, a fly vest is not essential. A coat with big pockets and a fishing bag/rucksack/tesco carrier bag will do fine)
A needle for clearing out the eye's of your flies.
I think that's it. Enough to be going on with, anyway.
Good luck