Looking on the internet deeply has found these results:

I should have done that is the most popular phrase on the web.

I would have done that 13,500,000 results on the web	I should have done that 14,750,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
I would have done that sober. But, you know, I would have done that stuff anyway, Because that's what you do when you live together... If I replace the man under the car could reach... I would have done that. If there was a way to blame it on you, don't you think I would have done that by now? Alex, I would have done that for you. I would have done that already if I thought that's what was needed. Well, I would have done that, but no one told me. If he'd asked me to follow him everywhere, I would have done that!	I should have done that with Luke because he's fading. I should have done that first. He'd have give himself up and told the police everything... and do what's good and blessed, and I should have done that too but I'm a weak man. I should have done that this morning. I should have answered the phone when you called and I should have done that consultation and that was... incredibly unprofessional. No... sorry, I should have done that. I don't think I should have done that, but I couldn't resist. I should have done that all along.

I would have done that

13,500,000 results on the web

I should have done that

14,750,000 results on the web

More popular!

I would have done that sober.
But, you know, I would have done that stuff anyway, Because that's what you do when you live together...
If I replace the man under the car could reach... I would have done that.
If there was a way to blame it on you, don't you think I would have done that by now?
Alex, I would have done that for you.
I would have done that already if I thought that's what was needed.
Well, I would have done that, but no one told me.
If he'd asked me to follow him everywhere, I would have done that!

I should have done that with Luke because he's fading.
I should have done that first.
He'd have give himself up and told the police everything... and do what's good and blessed, and I should have done that too but I'm a weak man.
I should have done that this morning.
I should have answered the phone when you called and I should have done that consultation and that was... incredibly unprofessional.
No... sorry, I should have done that.
I don't think I should have done that, but I couldn't resist.
I should have done that all along.