Hey Josh i did write a very lengthy reply but the god of all things electrical decided that the internet would throw a wobbly just before i finished
Warmachine and Hordes are 2 sides of the same coin, they can be played versus each other but have different mechanics to power your army. WM is steam punk crossed with World War 1 technology and giant robots while Hordes is swords and sorcery and beasties running wild! Wm is resource management and Hordes is risk managment. (They could have put both systems in one book but they are a company and yes they do want to make money....suprise!)
Both have main rule books which contain the rules to their system (Duh!) and a few models from the main factions. When you buy models they come with the card that contains their rules and damage capacity etc. (warning there are some old mk1 cards still floating about in old stock, the game was rebalanced with mk2 this year)
* I personally like to read an army book but when you are starting i would rather spend my £'s on models.
I would choose an army based on the models/faction you like. Look at battle college and forward commander for advice and pts of models. Games start with battle box (11-13pts), 15, 25, 35 and 50. When starting it is best to aim small, as you like painting you can do your models nice and then even if you dont like the game you have some nice display models.
On the main Privateer Press website you can download quick start rules and the stat cards for the battle boxs both Wm and Hordes. (go to Hordes or Warmachine icon and click on 'the game' side tag)
Be warned that the game was designed for tournament play and the learning curve for both is very steep, you will lose while learning especially against people who have played for a while. Like any table top game though play the right people and you will have fun and learn.
If you see a rule book around read page 5 and you will get a harsh but true introduction to the game!
Some nice models:
Circle WarlockMenoth WarcasterTroll UnitCygnar WarcasterProd one of us nerds for a game if you are at the club.