Grilled Corned Beef
from bbq.about.com

The secret to grilling a corned beef is to make sure you've soaked it well to lift out the salt before you put it on the grill.

Soak: To start off grilling your corned beef you need to soak the beef for about 30 minutes per pound and no less than 2 hours. This soaking needs to be done with warm water or the salt will not dissolve effectively. You also need to change the water every hour and rinse the corned beef off when you change the water. If you would like your corned beef to have a texture closer to boiled corned beef, then bring it to a boil and simmer for 2 hours. If you just soak it, the meat will have a firmer texture.

Season: Once the corned beef has been soaked and rinsed off you can now apply the seasonings.

1 corned brisket
2 tablespoons peppercorns (traditional corned beef spice)
1/2 tablespoon coriander seeds (traditional corned beef spice)
1/2 tablespoon onion powder
1 teaspoon thyme, dried
1 teaspoon paprika

Rub the spices into the meat. You want it to get deep inside so the flavors will spread.

Grill: Now you are ready to grill. You want to grill your corned beef for about 1 to 2 hours at a low temperature (around 250 degrees F. (120 degrees C.)). Charcoal and hardwoods will give you better flavors but you can use a gas grill. Either way, go for indirect grilling and use a drip pan under the corned beef. Grill until the internal temperature of the meat reached more than 165 degrees F. (74 degrees C.). What you want to get is a corned beef that has lightly crusted on the surface but hasn't dried out so watch the meat closely, especially after an hour.

Baste: During the grilling you want to baste the corned beef every 30 minutes. Use some of the rub you prepared with equal parts of water, oil and vinegar to make something similar to a salad dressing. This will keep the meat moist and also help drain out any additional salt left behind. By basting with seasonings from the rub you continue to add that great flavor to the corned beef. If you introduce some smoke to the process you'll add even more flavor.