Mobile healthcare, or m-health, is an evolutionary concept that provides both mobility and an 'always connected' healthcare functionality. The development of this concept depends on how best the available bandwidth in (HSDPA/HSUPA) and emerging (Mobile WiMAX) networks can be correlated with the relevant medical quality of services issues. In this paper we address and discuss some of these issues and challenges. We also provide an example of a bandwidth demanding application to verify such provision mechanisms.