LOOK NO FURTHER! This is THE BEST corned beef recipe ever. It's from 'The Brooklyn Cookbook' by Lyn Stallworth and Rod Kennedy, Jr. The secret is that it's roasted not boiled. I usually cook 2 pieces of meat - as much as I can fit in my large roasting pan - to be sure there are leftovers. ;) I either roast my cabbage in wedges or make one of the MANY wonderful cabbage dishes here. Please don't just boil the stuff!
Line a roasting pan with a double layer of heavy-duty aluminum foil, enough to wrap the meat tightly.
Rinse the corned beef and pat it dry. Place it on the foil. Arrange the onion and orange slices over and around the meat. Sprinkle on the pickling spices, lay on the celery stalks, and pour on the water. Wrap very tightly and pinch the edges well to seal.
Bake the corned beef for 4 hours, or until a few bubbles begin to escape.