Here's a project log of some ultramarines I'm working on with my kids:
http://www.kan.org/michael/mkp/project_kids.php
If you look at the pics at the bottom, those were sprayed primed Ultramarine Blue, didn't even bother starting off with black, and then washed with Liquitex Paynes Grey, though you could use the Badab Black wash too.
Here's a Cygnar Charger that was started the same way
http://www.kan.org/michael/mkp/cygnar_charger.php
It's a very fast and painless way to get them at least tabletop quality
For cloth, try Bleached Bone and washed with Devlan Mud