Putting him with Kane is the obvious choice, although a bit of a waste, but then again Jericho was wasted on Fandango at Mania when he could have been facing Wade Barrett for the IC. I could easily see both X-Pac and RVD as "former partners" coming back for Summerslam to have Kane's back if Taker really can't do it... Booker would also be another option.
It isn't the right way to go with him as a face though, not just yet... Have him reject the fans, Vince, even Triple H and say "Last time I was here, you all screwed me over so I don't trust any of you, the only one who was real and delivered what he said was Heyman" and have him "join the stable", but appear torn with the whole thing... He can use his drugs bust, saying how he got canned but Swagger got to headline Mania? and he'd be right - Trips held him back from the title for years and Stephanie was a nighmare to him backstage... and it would cut across the McMahon stuff with him being someone all three want onside but can't get.
For a start it would mean they can hold off on Punk/Brock for a while longer - which is a good thing if they delay it till Survivor Series. They could even have a rerun of the Perfect/Savage team of 1993 - Where RVD decides to team with Punk v Brock and Axel at Series after some soul searching or Heyman shows his true colours, or as an outside, he's the heel and Axel goes face in the same way his dad did, which would be an equally good move.
There is a lot RVD can do heel wise and not much as a face, he can "withold" his Mr. Monday Night tag from the fans, "You don't deserve to see me on Monday nights...or Fridays... now I only wrestle Sundays..." would be a great heat generator. Allying with Heyman so soon after Heyman turned on Punk would also be smart and when the face turn does come, he can be "written out" at the hands of Brock if needed until the Rumble, where he returns as a surprise entrant.
This idea of bringing guys back like Jericho is is worthless and false economy. Ryback got zero out of beating Jericho because he'd been beaten so often... Jericho's "bulletproof" aura is about spent now, when he does return they have to give him something, be it the IC (his 10th would be the record again so that would do) or really a World title to build that aura back.
The thing with RVD is it is probably a tryout on both sides, WWE want to make sure he is motivated and not gonna fail a wellness test and RVD wants to know he isn't wasting his time like he did in TNA. So whichever way they go with him, expect them to have him pretty high up the card for the next few weeks at least....