I predate Pokemon by quite a bit and I have clear memories of friends' younger siblings trying to show me Red and Blue, but I've always liked the idea of the gameplay and I did briefly play Ruby out of curiousity. I found it to be a fun game, but I disliked the lack of difficulty in the single player campaign. I feel that a good campaign confronts the player with challenges that force him to learn the deeper nuances of gameplay.
If you are bored with Pokemon, but interested in trying another flavor of turn-based gaming with recruitable enemies, I'd like to suggest the strong, engaging single player experience that is Shin Megami Tensei: Nocturne. The setting is post-apocalyptic Tokyo, with characters and inhabitants being of the spiritual realm. Ghosts, demons, and even gods can be persuaded out of battle and into your ranks through several tactics and once you obtain a creature's allegiance, there is a fusion system you can use to create new, more powerful creatures. There is ability inheritance, creature alignment and other things to consider when fusing, and the fusion system acts as an anti-grind, encouraging the player to mix up his party frequently to accommodate the ever-changing battlefield.
Consider yourselves informed.