I know that the Palms in Vegas will cash paychecks, and usually give you a food voucher too. I have no idea on other types of checks though.