I'd also like to start making videos of game play but don't know where to start. I have the software, but am still very shy with respect to doing voice overs while playing as I think my voice is rather boring and is more than likley going to put anyone watching the video's to sleep, (lol)
Purely FWIW, I'd suggest buying a game capture box. If/when you rely on just software, you're always trying to juggle balancing your hardware resources between playing & recording. With a box it's much like setting a VCR to record in the old days.
As far as the voice over goes, AFAIK the Yeti mics are the most popular, & frequently on sale. bluemic[.]com/products/yeti/
There are other types of mics, many cheaper, but then you get into all sorts of 2ndary issues... for one thing you need to use some sort of boom, plus often a shock absorbing type of mount for the mic, so that every time you touch something on your desk it doesn't sound like you've just hit the mic. And headsets etc. can work, but good ones aren't cheap, & I think the results can need a bit more filtering.
Then do the actual voice recording while editing &/or playing the recorded video. In video editing software ideally you can do as many takes as you want, in as short or long sequences as you want, e.g. you might get 3 or 5 or 10 minutes worth that you feel are great, but record half a dozen takes on the next minute if you feel you need to. You can follow a script if you want, & ideally shorten or stretch your commentary to fit where it needs to without changing the pitch of your voice or cutting parts out.
And if when all is said & done you don't like the way your voice sounds, you can always filter it, or record someone else following your script, or create some alter ego personae, which could even have a cartoonish voice that you'd manage through filtering -- look [or rather listen] to all the animated films, where the character's voice sounds little like the well-known actor that recorded it.