This thread at RPG.net on cheap alternatives to minis points to this great collection of paper miniatures. They're historical, not fantastical, so no dragons or orcs. But you do get a wide array of soldiers from many different time periods, ships, siege engines, and bits that you can use in the art program of your choice to mix-and-match.
The quality can be a bit hit-or-miss, but you can't argue with the price! And the pics themselves can certainly be lifted for use as online minis with systems like OpenRPG.