Reddit mentions of Humbrol AG4050 Coloro Paint Brushes Sizes 00,1,4,8

You could paint them if you'd like. Personally, IMO they are board game pieces rather than actual miniatures like Malifaux or Warmachine (which by the way, aren't really 'expandable miniatures games', they are tabletop miniatures games, but thats pedantics) and painting them is an unecessary hassle for little gain (actually tbh, it seems like it would be detrimental to paint them as the minis come in color-coded plastic for quick n easy recognition on the game board).

Really though, painting is an insignificant financial investment, but a hugely significant time investment, which isn't to say it isn't enjoyable, but there are basically two types of people in this world: Those who enjoy painting minis, and those who dont, and you won't know which one you are until you start painting.

Primer, paint, and brushes is really all you need unless you're trying to paint the sistine chapel of miniatures, and the cash outlay doesn't need to be significant if you're picking up cheap brushes and equipment, but keep in mind the quality of your output will correlate directly to the quality of the equipment and materials you use.

If you are going to go ahead and paint then I would do the following:

1. Pick yourself up two Winsor & Newton Series 7 miniature brushes - http://www.dickblick.com/products/winsor-and-newton-series-7-kolinsky-sable-miniature-brushes/
   
   You will want a larger brush for blocking in larger areas of color and a smaller brush for doing fine detail work. I personally use a 2/0 and a 1 but for your needs I would suggest a 0 and a 2 (I primarily paint Infinity/Malifaux/Warmachine minis that often have finer details than what you're dealing with). Also get yourself some brush soap, if you take care of your brushes, they will last longer and give you far better results.
   
   Primer wise, you have a couple options. You can go to walmart or homedepot or equivalent and pick yourself up a can of grey or white (my recommendation, black primer is for more advanced painters IMO) spray primer (most other spray primers dont bond well to plastics so make sure its a recommended plastic primer) for $4. The can should be good for at least 1 copy of the game, possibly 2 or 3 depending on how heavy handed you are and in this case you really dont want to be heavy handed, the heavier you put the primer on the more detail you will obscure, but you absolutely must do this outside (your place will smell for days otherwise, you'll likely feel fairly ill, and you may end up discoloring your furniture/flooring, etc. as the colored dust/mist settles over time). If you go this route, its not critical that you get a full even coat on your minis, in fact I would advise you against even trying for that, and instead settle for a dusting, just enough to give the paint some 'tooth' and adhere to the minis.
   
   Personally, I don't recommend spray primers. I myself run Vallejo Surface Primer through an airbrush, but you're looking at a couple hundred dollars to get set up to do that. Instead what you can do, is buy a third larger paintbrush (in this case I would recommend you get yourself something cheaper than a W&N7, just a cheap synthetic hobby brush like one of these - http://www.amazon.com/Humbrol-AG4050-Coloro-Paint-Brushes/dp/B001JJVT2Y/ref=sr_1_6?ie=UTF8&qid=1448975726&sr=8-6&keywords=hobby+paintbrush ) and then either buy a bottle of grey/white Vallejo Surface Primer and brush it on (for this you can go for a thin even coat) or a bottle of gesso.
   
   For this (2 W&N brushes, cheap brush soap, one cheap larger brush, bottle of gesso or Vallejo Surface Primer) you're looking at about $40-45. You can cut back on the cost pretty significantly by replacing the W&N7 with cheaper synthetic miniature hobby brushes for $3-5 ea, but in my experience, those brushes dont last very long and they give you shitty results as the fibers tend to deform/fish hook pretty quickly which makes painting details more difficult. Still, it might be a good idea to go that route in your case just to learn some basic technique and brush care, and also to determine if painting is something you actually enjoy, and then you can invest in better brushes later.
   
   Then its just a matter of getting your paint, what you go with is really up to you. The most popular options are:
   
   Citadel - Large color selection/variety, the color range is mostly focused on brighter more vibrant colors which would be ideal for Arcadia Quest, but kinda pricy and everything has silly names. Also the paints are meant for use together as part of a system theyve devised, so the paint formulations are different depending on the color and which sub-range (basecoat, foundation, layer, wash, etc.) its part of. This might be a bit too complex for a total painting noob, but not sure.
   Privateer Press P3 - Much more limited color selection again focusing on brighter and more vibrant colors/hues, I think they are probably better quality and definitely a better value than citadel.
   Vallejo Model Color - Large color selection mostly focused on colors you would find on real world military equipment, so lots of greys,browns, greens, and other muted tones, with the occasional brighter blues, yellows, pinks, etc. The dropper bottles are a lot easier to use IMO than the flip-top bottles of the previous two, but that might be personal preference.
   Vallejo Game Color - Similar to the Model Color in quality, packaging, formulation, etc. but wit the more vibrant colors of the Citadel/P3 lines.
   
   I personally am unfamiliar with the current Citadel line, as I stopped using them shortly before they switched formulas some years ago, these days I mostly use Minitaire (which is a range of airbrush paints) through my airbrush and Vallejo Model Color with the occasional P3 color when I want something with more intense pigmentation or a more colorful palette. For you, I would recommend you try either the Vallejo or the P3 (or both) just to get a feel for it, as well as to figure out what your preferences are, as the two formulations are very different (you will definitely find that one range is thicker or more consistent or easier to work with, etc. than the other is).
   
   There are other paint ranges out there as well such as humbrol, testors, tamiya, coat d'arms, etc. but I would recommend you stay away from those for now as they are all very different paints and definitely for more experiences modelers/painters.