You've entered the very same Dilemma as I did upon joining the boards Arcee, your eyes are suddenly opened to the truly expansive and seemingly bottomless depths the Transformers Mythology goes to and the part of catching up is quite a daunting one.
Prime is definitely something you should checkout, but only after Beast Wars.
(Is my Bias showing yet?)