Don't use vice-grips or locking pliers. If it doesn't work, it will tear it up and you will be in worse shape than you were before. Lockring pliers are the tool to do it.

You can make some ghetto lockring pliers by getting a cheap set of channel-lock pliers and filing the jaws down so that they have a prong on the end of each jaw.