I searched around and found pre-painted angels for Heroscape to be my answer for an all-angel army.
I didn't buy from Troll & Toad but have links to their minis as an example.
Listed as "Kyrie" on sites that sell them, I picked up 36 spear-carrying angels for 80 cents each.
http://www.trollandtoad.com/p296311.html
I also picked up a couple of character 'Kyrie' who look more like classic angels as my Heroes.
http://www.trollandtoad.com/pd3023623.html
http://www.trollandtoad.com/p296320.html
Planning on picking up a pre-painted large phoenix model at the local Michaels/
AC Moore to round out the force.
Here's what it looks like straight off the shelf (it's item 26 at bottom of the page):
http://newpagebooks.blogspot.com/2013/04/creature-of-month-fiery-phoenix-by.html
All told, with bases, I'll be out around 75 bucks for a 2000 pt plus army.