You can present the check again for payment. $12 is the cheapest charge I've ever seen for a return check. Most charge $25. You could try to verify funds at his bank before depositing, but they probably won't tell you much.