Everybody, stop judging video cards on their VRAM. Core and core clock speeds are much more important.
We need a budget, and your current system specifications. Also, 2004? You'll need a new motherboard as that would be too old to handle any new technologies. This would pretty much be a complete new build.