In reply to 999thAndy:
Match rubber where you can (so if you're climbing in La Sportivas go for the Vibram, for example,) but otherwise Stealth is generally regarded as the superior rubber. Do a forum search for Stealth Rubber and you'll probably find loads of posts on it.
Speaking from experience, I had my Red Chilli Mescalito's resoled with Stealth and they're doing really well.