Основная разница, что avenge довольно старое слово, которое употребляется чаще, как сказуемое, а revenge как существительное. Если брать оба слова, как существительные, avenge- возмездие во благо справедливости, revenge- месть личного характера.