I'm not sure if this was something that was only broadcast in southern regions of the UK, as I can only remember watching it before we moved north and no one seemed to know what I was on about when I was at school in Cumbria.
Anyway, I was pleased to find the following in the local charity shop a couple of days ago:
Terrahawks - Vol. 7, 8 And 9 - The Collector's Set
The noughts and crosses finish (it was a different game for each episode, so it varied who won):
The start of an episode [including the rolling robot heads (Zeroids) about 9 mins in]