As the title states, I am looking to learn C. What software do I download to start with? Also, what are good text/video tutorials that I can learn from?
I recommend Code::Blocks. Although, if you would rather learn C++ and have a decent speed computer and don't mind proprietary freeware, I would recommend you go with MSVC 2010. The only advantage, IMO, to MSVC is the real time error highlighting. The advantage to CB, for learning C, is that it(well... the compiler it comes with, to be exact) supports a much later version of C than MSVC.
As for tutorials, it depends on your taste, and how you learn. The ones at cprogramming.com are pretty good, I used them. Try to work your way down this list of tutorials, and come back with anything you get stuck on.