So I bought this game today after playing it at a friends the day before and loving it, wanted to jump right into the multiplayer but I just can't seem to find a match, its been "searching" for about 30 mintues now and still no dice.

Am I missing something here?
Is there some box I need to tick to find other players?
Surely there are other people playing this game with all the postive exposure it's had.

Cross-play is temporarily disabled because of issues with GoG's networking code. You can go here: https://discordapp.com/invite/Pocketwatch and send one of the developers a screenshot of TnT in your GoG library and they'll give you a steam key to play in the meantime.

Is the Steam key a permanent game key?

Alright, thanks for the work! :)