I know I'm late to the party, but I started playing RftG a couple weeks ago and it's quickly become one of my favorite games. There is a really good tutorial video on YouTube (by MidernTableGamer) if anyone is worried about the learning curve. And you can try it for free on BoardGameArena.
Its never too late to join the RftG party! I only started playing a few months ago and I am always trying to drag others into my addiction.