iOS 5.0より前のバージョンではnavigationControllerが現在のコントローラを持っているかチェックする。(willDisappearだけど、既にコントローラは除去されているようです）
- (void)viewWillDisappear:(BOOL)animated
{
    [super viewWillDisappear:animated];

    if (![[self.navigationController viewControllers] containsObject:self]) {
        // We were removed from the navigation controller's view controller stack
        // thus, we can infer that the back button was pressed
    }
}
iOS5.0以降なら、-didMoveToParentViewController を使う。

- (void)didMoveToParentViewController:(UIViewController *)parent
{
    // parent is nil if this view controller was removed
}