Thanks to all the people who told me the mysterious roadside shrub was Kerria Japonica.
I saw even more today, one at a garden centre in its display border, and some small pots for sale!
Its amazing how you suddenly see a flowering shrub everywhere after you notice it for the first time.
Thanks to everyone :)
The Display Kerria Japonica....
The one for sale in the second nursery we visited!