RDR, Batman, or AC2 are the ones I'd recommend. Didn't like any of the others myself.
Personally I'd say AC2 is the best of the bunch, followed by Batman AA. AC2 picks up when you, well, become an Assassin, which is like an hour into the game and I'm pretty sure you're almost at it.
--
http://img149.imageshack.us/img149/2664/7b7aaa038007832d461b28c.jpg