That insert was in the 1998-99 UD Choice set, and was like 1 Starquest per pack or something. It was a 30 card set, and blue was the base, then went green, red, and finally gold (numbered out of 100, which is pretty rare considering the era and quantity of cards produced).
Being the right age for it, I loved the set, and wanted to get a complete blue/green/red set (I knew then gold was out of reach; even now I've only seen a few on eBay, for ridiculous prices). I never got the parallels, but have several blue sets completed.