We propose a new scheduler for wireless multimedia relay networks (WMRNs). Our scheduler is designed to account for delay, symbol error probability (SEP), and packet loss probability (PLP) due to buffer overflow. We develop a cross-layer scheduling approach for the downlink to balance these system metrics. Our scheduler is based on a new metric which is referred to as the delay in packet scheduling (DPS). The user with the largest weighted signal-to-noise ratio is scheduled, where the weight is a function of the DPS. We then derive analytical expressions for the probability mass function (PMF) of the DPS, and the SEP of the scheduled user in Rayleigh fading. We derive an analytical approximation for the PMF of the buffer state. An analytical expression is then derived for the PLP due to buffer overflow. Our analysis is verified via simulations. We show the probability that a target DPS is met is 30% higher for our new scheme compared to the standard opportunistic equal weight scheduler, with negligible degradation in the SEP of the scheduled user. This can lead to a 85% improvement in the PLP.