In Poland is so popular that they have their own rulebook translated (Corvus it's traslating it to polish

).
About starting with Infinity... well, in my opinion the best option if you don't know too much about it (or nothing) is to start with a starter set. It's more or less well balanced.
But if you know wich faction you want to play and so... maybe yo can go choosing the minis you prefer.
I use to play with 200 points... less than ten minis.
The starter is about 150 points with six minis.
Others prefer 300 points games, where you'll need a maximum of 14 minis.