You've entered the very same Dilemma as I did upon joining the boards Arcee :p, 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. :o
Prime is definitely something you should checkout, but only after Beast Wars. :D
(Is my Bias showing yet? :p)