Can you name this plum

At the weekend i took my grandaughters blackberry picking. On the roadside I came across a tree which was heavily laden with fruit. At first i thought they were black cherries as thats exactly what they looked like, but they turned out to be the most delicious small plums!!
We picked a bagful and my husband made a lovely plum upside down cake.
I love them that much i want to have my own tree, but dont know the name of this variety.
The leaves of the tree are deep reddish black the same as the plums it bares, which make it quite difficult to spot the fruit from a distance.

Anyone know what it is called?

Well done for finding it , not one i have tried myself, http://en.wikipedia.org/wiki/Prunus_nigra

Ahhh maybe it is. I wouldnt know the difference. Having lived in Australia for so many years i have forgotten a lot of things.
Still need the variety if possible as i want to grow one of my own.

If it is "wild" then it will/could have come from a plum stone, this will probably have been cross pollinated so what you could have is a new variety.

If that is the case then the best you could do is to determine what possibly have been the dominent parent. Probably just guess work.

Is there anywhere near you that would graft a piece on to a rootstock?

Years ago you could register a new variety but these days I suspect that several dozen or hundred tests have to be performed. The Dotty Plum

Have seen what I think are called Mirabelle plums that are small, sort of large cherry size so that is another option. However if wild it may well simply be a discarded stone that has done what it was intended to do, germinate, and the parentage has turned out attractive.

Could it be a Cherry plum?  I think a lot of them grow 'wild'.

Reckon Prunus Dottensia sounds good.....