Originally posted by warmfret
...I have this problem with my G string on every guitar Ive ever owned...

As you can see here, this is a very common problem. Some guitars are worse than others. A fella named Buzz Feiten has come up with a way to retrofit old guitars, or build new ones that tune correctly. Check it out.