We just used a check with my maiden name on it to pay the $3.22 of closing costs at our refi last week. We rarely write checks, so it hasn't been worth it to re-order at any point in the last 5 years.
We pointed it out to make sure it wasn't an issue, and they didn't bat an eye at it.
I sign my maiden name since that is what is at the top of the check. DH's name isn't even on the check, but he has since been added to the account, and he writes the checks with his signature on occasion, and we have never had a problem. (even when he wrote a $5,000+ check to our contractor)