A friend and I are Co-DMing a 4e game, and have done so for years. At one point, we actually had three DMs trading off, but one decided to drop back to just playing.
We've been mostly successful, and will probably continue. We usually run Adventure Paths, so the over arching story arc takes...