I believe the difference between purple plums and regular plums is the color of the flesh inside. Normal plums have yellow flesh, while purple plums have dark purplish-red flesh under the skin. I have no idea of the names of the different types of plums, however. I'd ask your green grocer, or try a farmer's market.