Twostick, couldn't have said it any better myself.

If your heart is set on gas then yes intercool it.....
Some of the eBay water to air actually work Verry good.

Water/meth works well also, as long as the atomization is good.
Also, I have had better luck with running straight distilled water.