Si has probado todas tus contraseñas habituales y ni siquiera sacando la batería 5 minutos se desbloquea, la única vía es un restablecimiento de fábrica (hard reset). Esto borra todos los datos internos (contactos, fotos, apps), pero recupera el uso del terminal.
Procedimiento para Galaxy S3 (GT-I9300):
Nota: Si tenías cuenta Google sincronizada, al configurar de nuevo el teléfono recuperarás contactos, calendarios y apps compradas. Las fotos en tarjeta SD no se borran.