I've heard of some companies offering tokens instead of coins, is this the same thing?
Tokens are running on the coin network. For example any ERC20 tokens are operates on the Ethereum network.
You need ETH as a gas to transfer ERC20 tokens on that network. Same as other coin, it has some token.
Tokens are usually used for fund rising on ICO.