Index Theory Beyond the Fredholm Case