Indiscriminated packet discards strongly degrade the quality perceived by end users of MPEG video transmissions. This paper investigates different Quality of Service (QoS) schemes and the tradeoffs of jointly adopting such schemes to improve the delivery quality of an MPEG stream. From an analytical model, we evaluate the impact of frame losses on the quality of MPEG streams and on the waste of network resources. Our assessment considers issues such as the use of redundancy by applying a Forward Error Correction (FEC) scheme to tolerate losses, the changing of the compression factor in MPEG encoding, the unequal protection of MPEG frames in a Differentiated Services environment, and how to evaluate the impact of network losses onto application quality. Results provide predicted bounds on the quality to be expected by end users as well as guidelines on how to take the best advantage from the joint adoption of the investigated QoS schemes.