Freedom of religion is covered in the Constitution and while not exactly what the Founders had in mind from their belief systems, it still has been addressed by SCOTUS. Sodomy on the other hand has also been addressed by SCOTUS and the laws in effect against it have been found not to be unconstitutional. The only way you would get SCOTUS to change would be to hope for a liberal POTUS to be elected who would believe in such drivel to appoint judges to overturn such laws. And while Bush has become quite liberal on some issues in the past few months, I don't think he's that liberal