Since it was bothering me so much, I looked up the sonic shows. There were 4 total.
Sonic the Hedgehog - Kiddy, goofy, Sonic and Tails versus Robotnik and co. version. Watched this every chance I got.
Adventures of Sonic the Hedgehog (also called SatAM because of the timeslot) - Sonic, the Freedom Fighters, and a few other characters, based off the early Archie comics series. I mentioned it earlier.
Sonic Underground - Soap mentioned this, but didnt know exactly what it was. Basically Sonic had a brother and a sister, and they were all royals, but had to go into hiding to fulfill a prophecy that they and their mother would bring down Robotnik's empire. I dont quite get where the music comes in though.
Sonic X - I'm really tempted to see if it was orginally (in japanese) this horrible, or if it's just the 4kids syndrome.
If anyone else is as geeky about this as me, there are a few episodes of SatAM and Sonic Underground on Youtube.