Did you have a contract with them in prior to doing this work? You can politely tell them that you cannot send off your psd files to them until you have received the cheque or at least pay up half of the amount you originally agreed on.