Newspapers at Footnote.com
Users of Footnote.com have been viewing the images and some have noted pages of marriages show in the newspaper, such as this one from 1880. The nice thing is that the newspapers have OCR search, so a full-text search is possible. Keep in mind that Footnote.com is still adding newspapers and that their collection is incomplete.
Of course, if one finds a marriage referenced in a newspaper, the actual civil and religious record (if applicable) should be searched. If the civil record indicates the officiant was a justice of the peace, then looking for a record of a religious ceremony is ill-advised.
I've been searching the Chicago Tribune for some of my wife's Frame family, but so far no luck. Part of the problem is that the last name "Frame" is more difficult to search for since many references are to frames, being framed, etc. But if anyone finds references in the paper to a Thomas or Elizabeth Frame, please forward them off to me.
Newspapers are a wonderful source and the more they are converted to digital format, the easier they will be to search.