As another long-time Sonic fan, this is the perfect path of recommendation! Sonic/Shadow Gens is a perfect way to open the door to the world.

Using Adventure 1+2 as a journey into the narratives of Sonic is perfect!