This document discusses provisioning quality of service (QoS) for wireless telemedicine and e-health services. It proposes developing a mobile telemedicine system using existing infrastructure to expand telemedicine's reach. The system would use off-the-shelf hardware, standard cellular networks, and novel technologies to intelligently encode and distribute video over available wireless networks and degrade gracefully with disruptions. It reviews existing QoS solutions and proposes new methods to improve QoS for wireless telemedicine, to be tested in real networks.