Now for a quick list of suggestions not covered by the video:
Games with rules + miniature line (Most with Free Rulebooks):
- Malifaux (Mentioned in the video)
- Infinity
- Kings of War
- Warmachine / Hordes (They are starting to follow in GW's footsteps, but nice to start)
- Flames of War (on the expensive side of things tho)
- Dust Warfare
- Heavy Gear Blitz
Games with rules to use with any minis:
- Horde of the Things (HOTT)
- Song of Blades and Heroes
- Bloodbowl (Free rulebook, lots of minis producers, not just GW)
- Starmada
- Full Thrust
- Blitzkrieg Commander / Cold War Commander / Future War Commander
- Gruntz 15mm
- Dirtside
- Stargrunt
- All Things Zombies
- 5150: Star Army or New Beginnings
These are just off the top of my head, there are *many* more out there. A great resource for PDF rulebooks is the Wargames Vault.
Hope this has been helpful to some, See you next time.