The gas cost confuses my noobsy brain. Do I have to own gas in order to send Tokens? Is gas actually Ether?
yes, gas = ether so if you want to send ICN from your wallet you will need some ETH on it too. ETH will be used for the transaction fee in the ETH network
I wonder why they just didn't call it the transaction cost, like in any other crypto

Must be Vitalik
