The Carpetbagger Report:

"When the so-called "Federal Marriage Amendment" last came to the Senate floor, McCain joined Dems in defeating the gay-marriage measure, calling it "antithetical in every way to the core philosophy of Republicans." Now, according to Falwell's home-town paper, McCain is equivocating a bit. Falwell said McCain has expressed a willingness to support a Federal Marriage Amendment, an issue dear to conservative Christians....read on"

He sure is trying to play to Falwell's base, but in the end I doubt the extreme religious right will embrace him.

Update: Think Progress has more