This video card will do you nicely if you plan on playing Warcraft III and Medal of Honor:
eVGA 128-A8-N319-LX Geforce FX5500 128MB 64-bit DDR AGP 4X/8X Video Card
It has DVI and regular Analog RGB video connection but I recommend using DVI if your monitor supports it. I checked the system requirements and recommended requirements for both games you plan on playing, and this card will do it for sure, if not more. It's more memory than what you ask for, but the price is good. Happy playing...