Would i get better frames upgrading a 256mb video card to a 512 or 1gb videocard?

Maybe if you get the best AGP video card like a 7800GT, just upgrading to the same card with more memory will increase frame-rates minimally.