S3 Virges are so old even XFree dropped support for them, all you can do is use the vesa driver and it seems that Virges have bad/no vesa support.
The V3000 should work, although I can't comment on it because I've never owned one. I did have a V5500 that worked well, even 3D, but the speed wasn't as good as it was in Windows. If at all possible I would recommend an nViidia card, their closed drivers are about on par with their Windows drivers.