Parece que o gcc 4.6.2 remove o código que considera não utilizado das funções.

test.c

int main(void) {
  goto exit;
  handler:
    __asm__ __volatile__("jmp 0x0");
  exit:
  return 0;
}

Desmontagem demain()

   0x08048404 <+0>:     push   ebp
   0x08048405 <+1>:     mov    ebp,esp
   0x08048407 <+3>:     nop    # <-- This is all whats left of my jmp.
   0x08048408 <+4>:     mov    eax,0x0
   0x0804840d <+9>:     pop    ebp
   0x0804840e <+10>:    ret

Opções de compilador

Nenhuma otimização ativada, apenasgcc -m32 -o test test.c (-m32 porque eu estou em uma máquina de 64 bits).

Como posso parar esse comportamento?

Editar: De preferência, usando opções do compilador, não modificando o código.