Figured it out!
It was a combination of problems that was plaguing me that were just stacked on top of each other.
Ok, so here's what I figured out step by step.
I figured there was an Nvidia problem, because every damned time I installed there were those lines of code that said something in nouveau failed to load. So I did some reading, and hemmed and hawed on that for a minute. Then I remembered that I was constantly clicking on install the third party stuff during OS install. So I got rid of that. Redid the install, and lo-and-behold when the Install restarted it didn't freeze giving me those stupid lines of code.
There, that problem solved.
Second problem was that every time I installed with fresh media, or fresh USB (I tried a DVD and CD too. Had spare media lying around) it would fail. I would click restart and when it did restart Grub would simply say that it couldn't find anything and I'd be right back at the Grub recovery screen. This pissed me off to no end. It's been a few hours since this all started and I was damned near tempted to get a beer, after quitting for a year. I was angry.
Then something hit me from a few other posts i've read on those errors. The Tocblock thing I remembered in one post was due to some sort of Windows partition having issues with Linux, and the other post said Linux doesn't like sometimes playing with Windows partitions.
So I shut everything down, yanked out my Windows drives and went solely on the drive I was trying to install Ubuntu Mate on. Started the install again after nuking the entire drive, partitions and all, with the Gparted USB I made.
Install once again went flawlessly to the end. Then the restart button popped up again. To say the least I was nervous. But I clicked it anyway. And it worked! The machine started the restart process, stopped at the warning to pull the install media and then restarted after I hit enter!
Good, Ubuntu was working. Restarted like a dream! Went through, installed all of the drivers I needed now after the fact, and then shut it down again. Hooked up my windows drives, restarted the machine, it booted into Ubuntu, grabbed terminal, did "update-grub" and restarted.
Both Linux, and Windows showed up. I'm happy now! They both work!
Phew!
I've never had such a hard time dual booting an OS before. I've done plenty of dual-booting with Windows and other Windows OS's. And plain old Ubuntu worked fine right out of the gate.
I guess I just found a distro that wanted to be very picky about how it was set up!
Thank you to all who helped me! I hope this helps others!