How to make sure people see your important emails -- even in Gmail

Most email clients offer a high-priority setting, but they don't all honor each other's settings. What can you do to get your email marked important?