We got ours yesterday - and I actually look like a halfling! :-)

Okay, so I talked to one of my buddies who got a little deeper into mini painting than I did, and here's what he provided. Most of these are fantasy oriented, some cater to . . . other interests (shadow forge seems focused on female mini's in particular . . . don't read anything into that. . . ):

Hassel Free Miniatures:
http://www.hasslefreeminiatures.co.uk/

Shadow Forge Miniatures
http://www.shadowforge.com.au/

Grenadier Miniatures
http://www.grenadier.it/

Iron Wind Miniatures
http://ironwindmetals.com/d/index.php

Reaper
http://www.reapermini.com/

Fantization Miniatures
http://www.fantization.com/

Paizo
http://paizo.com/store/games/miniatures

Noble Knight
http://www.nobleknight.com/

Reaper Miniatures has a number of fantasy flavored metal minis, with reasonable prices.
www.reapermini.com

If you want a masterpiece, and pay through the nose, there is a French company called Rakham that produces fantasy minis, but they are terribly expensive.

There are other options, as they come to mind, I'll post.

I went ahead and ordered miniatures for myself and Morgan through Paizo. It was about $12 for the two of them plus shipping.

You can try paizo.com. That is where I have ordered my battle mat and dungeon master's screen from. I seem to remember that they had a pretty good selection of miniatures in singles, but I do not remember what all kinds they had.