I decided to do a test and get Hollywood from both Raintree and Burnt Ridge. My theory is that Raintree's is Spencer's Hollywood and Burnt Ridge's is the original Hollywood.
To correct my previous post, Spencer's Hollywood is said to have blossoms that open pink and then turn white. There's a photo of the tree in flower in "Purpleleaf Plums" that looks pinkish white, not the definitive pink as you see on street trees everywhere that are Thundercloud or one of its close kin like Krauter's Vesuvius. The pink color on many purpleleaf plums can vary from year to year, perhaps depending on weather conditions.
Raintree's description is: "loaded with showy pink blossoms early each spring. The leaves of this 12 foot tall ornamental stay a rich, deep burgundy from spring to fall. In mid-summer it produces an abundance of large, round, dark red plums with deep red flesh. They are delicious when eaten fresh and make a gorgeous jam, jelly, wine or juice."
Factors that make Raintree's description match "Spencer Hollywood" are "pink blossoms", "mid-summer" fruiting, and in a video on their site, the fruit is clearly egg-shaped and lighter red inside (lighter than the skin). (Although we should disregard the tree size, as that depends on the rootstock.)
Burnt Ridge's description is: "Dark purple leaves and pink flower buds. Outstanding fragrant white flowers in early spring. Hollywood Plum develops medium sized red plums in early to mid-summer."
Factors that make this description a better match for the original "Hollywood" are "white flowers" and "medium-sized red plums in early to mid-summer" - consistent with "Hollywood" fruiting in late June to early July, rather than later in July or into August. The photo on their page is a stock photo (I saw the same photo used on another site), but it is deep red, with the flesh being as deep red as the skin.
ALJ says his favorite purpleleaf plum is Spencer Hollywood, so if you have that, it's a great fruit tree. I would appreciate both, but the deep purple flesh the same color as the skin on a small round cherry-sized plum is what I remember from Shasta and what I'm really seeking and what I'm thinking the original poster was looking for.
If neither Hollywood matches the deep purple cherry-sized fruits we were looking for, it might be that what we experienced were actually Krauter's Vesuvius or Thundercloud, which are said to produce fruit that is deep purple throughout, the same color as the foliage, about cherry-sized. ALJ says they don't always produce very much fruit, which makes sense since it is primarily grown for its ornamental value. Thundercloud was specifically said to produce abundant fruit crops occasionally.