I swear by Bitter Apple. The new stray boxer mix we picked up last December still has a lot of puppy in him and chews voraciously. Within a week he had chewed through the leg of an antique chair I'd just reupholstered. I wanted to cry! But I sprayed Bitter Apple on anything I didn't want him near and it works like a charm! The other thing I've discovered is a spray bottle of water. I keep several around the house in different rooms. I spray his face anytime he does get into something he's not supposed to. He does NOT like getting sprayed, so it's worked well as a non-violent form of discipline. (Works great at the dinner table as his previous owner obviously fed him from the table, which is a big no-no in our home.)
Also like Gretchen, I ignore him when I come home for about 10 more more minutes. Only after he's calmed do I pay attention to him. We've only had him for a few months, but he's really becoming well-behaved.
The other thing is telling guests what is acceptable behavior and what isn't. I had some friends that gave our pup tons of attention at the dinner table. When I tried to shoo the dog away, they said, "Oh no, we don't mind." I had to nicely explain, "I realize you love dogs, but we're trying to train him to leave us alone at the table. We'd love it if you'd help us by just ignoring him." The guests were a little embarrassed, but they abided by our wishes after that.