Have you tried using threads in mutt? Having them collapse by default seems to reproduce what I remember the gmail experience being.