I guess it depends how cheap you are willing to go, and how much work you are willing to put in...
You can't get any cheaper than toy soldiers, they are a dime a dozen. Unfortunately they don't seem to come in heroic scale, but with a bit of patience...
You could also try your hand at casting your own miniatures, which would probably be more economical in the long run than buying
GW.