This is most likely a re-post, however if you teleport out of a random group, then drop the group after you have ported out you will not receive a dungeon deserter debuff.
Works for my every time, I do this regularly when I have bad groups when leveling, or running heroics.