I started collecting just over two and a half years ago. But I haven't been actively purchasing decks for that long - I didn't buy any decks for at least a year in the middle of that.
And the first deck I got (collection-wise, so not including generic decks I got previously) was a red rider back deck. It was the first deck I'd ever got that actually handled well. I was amazed, so started buying a few more Bicycles, then it grew from there. Unfortunately, I lost the cards for that deck while moving house although for some insane reason I still have the tuckbox for them. Although, I still have the cards and tuckbox for my second deck (a blue rider back).