Aside from taking nsaids, what is the fastest way to relieve gout pain?

Colchicine. Colchicine (colcrys) is a quick way to relief an acute gout attack. It's very expensive but it does work. You should also see your doctor and discuss long term treatment options. Chronic gout destroys joints and it isn't kind to the kidneys either.