I've started to answer my own question (at least wrt Cleveland restaurants). Sites such as Open Table list whether the restaurant pemits personal bottles. Also, i just called a restaurant I will be going to soon (Raintree in Chagrin Falls) to ask, and they said corkage is only $6. I guess it's available more than I thought, but you have to ask.