git reflog! It gives the history of commits that your HEAD has previously pointed at.

If a rebase goes bad, you can fish out your old HEAD and recover your pre-rebase state.