I would go with free offerings (which is what I use) but you would probably be best served by studying opening principles, tactic, basic positional/strategic ideas, and basic endgames.
Chess Software

I think using a chess engine to analyze your games is a great way to learn. Chessbase and Lucas Chess are referred to as chess GUIs, not engines.
I use HIARCS (GUI) with HIARCS 14 (engine) and Stockfish 8 (engine). I recommend you try the free Stockfish engine. You can use it with the Stockfish GUI or with most GUIs.
Is Chess Base the best software out there? I would like a program that can analyze games and help me learn. I know Lucas Chess will help analyze games for free, but that's about all I know how to do with it. Any suggestions on which software I should purchase if I wanna step up my studying and what not?
Thanks!