Depends how much postage you're welling to pay.
I assume by the 2000s you mean Demonworld? Or possibly Alternative Armies older fantasy ranges? The U.K hasn't really seen much in the 15mm fantasy department.
In the U.S, Khurasan has a growing range of unusual and traditional fantasy minis, his Medieval historic minis are also scaled to fit the fantasy (my biggest gripe is most fantasy minis are 18mm and most historic is 15mm, renders compatibility an issue). There is also Battle Valor Games and Splintered Light.
The former has some very robust miniatures, although I think some of the monsters can be a bit hit n miss but a lot of the rank n file and characters are top notch. Splintered Light are much finer but are so well detailed.
France has Khadrins miniatures which are also very nice but I don't know who has stock of them as the sculptor never seems to have any available.