Advances in information technologies have made it possible to have Personal Information Service, i.e., personalized multimedia information available anywhere, anytime. Such ubiquitous access requires that a portion of the underlying network infrastructure be wireless. This prompts the debate on what the next-generation wireless network will look like. In this paper, we attempt to shed some light on this debate. To help us in this task, we give an overview of the challenges and some solutions associated with operating a wireless multimedia network.