Lots of criticism but few solutions to the decision to let Rick Warren give the benediction at Obama's inauguration. See below for a solution that should appease everyone.
A simple solution. Add another religious leader to lead a prayer.
This pastor should be openly gay or someone who strongly supports gay rights: such as V. Gene Robinson, the Episcopal Bishop of New Hampshire; Rabbi Ayelet Cohen, who presides over New York’s Congregation Beth Simchat Torah, the world's largest synagogue serving the lesbian, gay, bisexual and transgender community; or Bradley Schmeling, pastor of St. John Lutheran Church in Atlanta.
Having such a person share the podium with Rick Warren would defuse much of the criticism.