If someone is unsure if he recited Tal UMatar, one has to repeat the Shemoneh 'Esreh (it's slightly more complicated, but let's keep it simple).
If one is unsure if he remembered to Bentch (recite Grace after Meals), one has to repeat it.
Just how unsure does one have to be for these and other examples?