Kamen Rider Gaim (Going from street dancing teenager to foresaking humanity and becoming a god was never more intense!!)
Oni Hibiki (A completely mature, confident yet humble adult Rider)
Journey Through The Decade (Was my first Kamen Rider show)

Excelent choices! And you had a good introduction to Kamen Rider in the form of the song. :3

Yup. As well as a small taste of what the previous 9 entries were more-or-less about and involved. But with them being wildly different in terms of plot, almost nothing was spoiled from the previous shows and it made me want to watch them more. And when I did, OMG was it a blast of a journey~!

I thank mah Bro,  aruphonse for introducing me to both KR and Super Sentai in the form of Decade and Shinkenger, respectively.

P.S. Dunno if you are a fan, indifferent or a GRRRR HATE kind when it comes to Dr. Who, but when I read the subtitled lyrics to Stay The Ride Alive, I instantly thought of the Doctor.

I'm a casual Doctor Who fan. :3 And Shinkenger was my first Sentai too.