Another trick that I like is "crawl." Marta knows this, it's pretty easy once they know "down."
Wave would definately be cute, they could even include it at the end of the commercial or something. I think that might be your best choice, who can resist a cute dog waving goodbye? I'm sure he could learn it within two weeks if he already knows shake, he seems like a smart little guy.