They can both express the speaker's belief or expectation that something previously proposed is likely to be correct: -- Don't more people own dogs than cats? -- I would/should have thought so. In this usage, my feeling is that "would" is more common nowadays.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Mnrz57F