It sounds like a Makarov would fit your purposes best. It would be black and chambered in 9x18 or .380, slightly less power than 9mm but similar. It would probably run between $100-200.
However, I don't have one for sale, and really, I would think there are much closer and easier places for you to find one than in the U.S. I don't know what the export laws are like but the shipping costs alone from, say, Bulgaria would have to be much less. Good luck.
If you really want advice on what pistol to get to fit your needs and budget, you'll get more in one of the Handgun forums.