Our Trader Joes carries a brand called "All Natural". Here is what they have to say about it:
"Our Uncured Sliced Corned Beef is crafted for us the old fashioned way, using spices and seasonings like garlic, onion, cloves, coriander, dill, allspice, and pepper. No nitrites or nitrates are used to cure and preserve the meat; rather, our Corned Beef is treated with sea salt, vinegar, celery powder, and cherry powder. This produces intensely flavored meat that is lower in sodium (and less salty tasting) than most commercially produced corned beef."
Our Whole Foods brines their own not using any cures, they call it browning. They also carry a brand called Wellshire Farms or something like that. They use beets, and spices but not cure.