Hi shaun & welcome to RootsChat
I think everybody does it differently - which, of course, is no help at all

I'm sure you're already aware of the wisdom of talking to living relatives and getting as much info as possible from them.
And you've already discovered that you should
always make a note of where information came from. It's surprising how quickly you forget, especially as you get older!
I would also recommend using FH software right from the start, even if you can't actually link everyone together at first. It's really tedious entering loads of data in when you get further down the line.
There are lots of packages that have free downloads to try, and these might be all you need for some time. My personal favourite is Legacy, available at
http://legacyfamilytree.com/Index.aspWhen you get certificates or other paper records, log the information and file them as soon as possible. I didn't, and now have boxes full of paper to sort out

Personally, I would start with one person and follow the trail until it goes cold (or I get bored). You should also decide quite early on whether or not you are going to trace just the main line or all the offshoots. I go for the offshoots, mostly because I'm nosey, but they can sometimes give you clues that you would otherwise miss. Unfortunately, you also collect a lot of data very quickly.
As for working with other people, it depends on whether you are interested in a 'finished' tree, or the actual process of finding things out for yourself. You should always cross-check what you find (as much as possible) and never, ever, fully believe what someone else tells you unless you can check it for yourself.
The people here on RC are really helpful and have all sorts of skills that you will probably find useful in the future. Never be afraid to ask questions, however dumb they sound. We all had to start somewhere and most of us are still learning

Good luck with it all
Linda
PS And I'm sure you have skills and knowledge that you can use to help other people