In the early days of my novel Ice Princess, I was toying with it ending with the characters getting reincarnated, with all their memories, but as the opposite genders.
On another note, I have something in the works that will be like a prequel to Ice Princess. It will be set probably hundreds of years in the past, so all the characters would technically be different, but they'd be similar.