I'm with squeekness, give him someone new.
EvilClareToo, I gotta disagree with Storm being the best candidate. Even leaving out the fact that Storm was a kid when they met, I don't know, that pairing just seems weird to me. Don't get me wrong, I like the relationship that they have too, I've recently been getting some old X-men issues (from about the time Gambit joined), and I love their bit in it. It seems like a very unique relationship in the X-universe. And speaking of their friendship, have they had any interaction whatsoever in recent years? Those early 90s issues are the only ones I can think of with a direct interaction between the two. They should bring back that dynamic.