Here's a card with 64 megs of RAM. It's refurbished, though, which means it'll probably get sold pretty quick and I don't think it'll have a warranty, but that shouldn't be an issue because they test them before they sell them. This one is $28.30.
This one is a little more expensive but it's more powerful. You'd have to e-mail them about it though because one part says its a PCI card and another implies that it requires an AGP slot.
Anyway, just some examples of video cards you might be interested in.