visual-regexp ainda funciona, e está no repositório do Ubuntu. Infelizmente, o nome não começa com "regex", então mais tarde você vai pensar: "Ah sim, o que foi aquele editor de regex que eu instalei, digite" reg ", não consiga nada, vá fazer uma pesquisa na web e acabe aqui todo Além disso, (porque é baseado em Tk?), colando de seu buffer de colar na janela padrão não parece funcionar como esperado.
Kodos foi uma ferramenta maravilhosa, mas, infelizmente, nem o RegExr nem o Kodos são executados (sem grande esforço) no Ubuntu 12.10+; O Kodos não foi atualizado para o QT4 e o Adobe Air não suporta mais o Linux.