My mother's recipe, which was suprisingly good and dead-simple:

1 bottle of liquid smoke
Garlic powder
Cover with foil and cook at 225 for 8 hours.

For a Hawaiian version, look for a recipe for Shoyu Pork and substitute the brisket, and cook more slowly.