does this happen in all games?
if it does then I'm reasonably sure the cooler on your vidcard isn't seated properly. changing the agp voltage doesn't help you at all because it affects the bus and not the card itself, but voltmodding the core and/or ram on the card might introduce artifacts like the ones you mentioned.
__________________
|