Multiple users on one machine

If I have multiple users playing GSB on one machine, only one of them can get online and use challenges. Does the second user require a separate online code/license?

if you want different online usernames and accounts, then yes, but if you want to share all that data, you could try just copying the \mydocuments\mygames\gratuitous space battles folder to their account too, on the same machine.