I always used the Our Compliments HE stuff and it did a great job (although I know it wasn't super crunchy - it was priced right). We can't use Tide on our daughter because she breaks out in a brutal whole body rash and I won't risk it with the new baby, just in case.
I'm so curious about soap nuts. Do they really work? And do you save them for diapers only? How do you know when they're past their prime?