Various methods and arrangements are provided for transmitting adaptive multimedia content over networks that provide differential services. By way of example, one method includes compressing video objects, generating at least one corresponding elementary stream containing the compressed video objects, classifying information within each elementary stream based on importance, and assembling the classified information into packets associated with different classes of network packets. In classifying the information within each elementary stream based on importance, different priority levels can be assigned to shape, motion, and texture information. Methods and arrangements are also provided for use with multimedia content information that includes audio information, image information, textual information, and the like.