http://search.ancestry.com/search/db.aspx?dbid=1876&enc=1
The above link is to:
Cuyahoga County, Ohio, Marriage Records and Indexes, 1810-1973
This database in Ancestry.com has been recently updated to over 1.8 Million records and I had many ancestros (and potential ancestors) listed amongst the married couples. It is worth a look for Polish people or people with roots in Ohio and specifically Cleveland or Cuyahoga County OH.