If you ask me, one should never be friends with their exes. Sure, there are exceptions, like if you share a child with your ex, but for the most part, there is nothing good that comes out of keeping an old flame burning.
I especially would not suggest staying friends with your ex if he cheated on you with Angelina Jolie, but hey, Hollywood is a whacky and wonderful place!