Well I owned and played Rock N Roll Racing, so at least I have an idea of what the game is like now.

But, True Lies intrigues me now.
Awesome!

True Lies is a damn fun run and gun that seems to be under a lot of people's radar. It plays fairly similar to Last Alert and definitely offers a harder challenge (I read your recent post about it, and I definitely agree that, while it's a really fun game, it's not that challenging), but it doesn't have the mission variety or the weapons/power-ups variety, which is an unfortunate trade off. And you loose all of your additional weapons after each stage, which is a bit annoying too, but by no means ruins the game for me.
But it's fun, has a pretty solid length (10 stages or so if I remember correctly), a short password system, and a couple of different difficulty settings to offer an even more challenging play through.
And you get to play as Arnold Schwarzenegger!