Estuary English must be responsible for "I should of", the boxer Frank Bruno is something of an expert at this one.

In Scotland it would be "I shoudda"