I figure you're right. Assuming he doesn't come back at some point to WWE, I figure he'll probably go to someplace like ROH for a while, just because he has instant credibility and will be ROH Champion again. He'll probably work some other indy shows just for fun, tour Japan, that sort of schtick. Whenever he feels like it.
I can see him (and his ego) signing with TNA, but not just in a wrestling role. I figure he'd try for some kind of job with creative control. He'd probably wait until AJ's WWE contract expired then take her and go that way. I have a funny feeling that it wouldn't be long until you had something similar to the "McMahon-Helmsely Regime" in TNA if that were to happen, with Punk as TNA World Heavyweight Champion and AJ as Knockouts Champion.
wk