With the availability of more powerful mobile devices and a variety of access networks, users are expecting more and more services whilst on the move. There have been many attempts develop methods of providing these types of services form a user as well as a service provider perspective. All of these methods are based on the ability to predict the future. In this paper, will first present an overview of the research on one aspect of this, namely network availability prediction. We first, summarise the work that has been done in network availability prediction and categorize them. Using the categorisation, we show that one of the existing mechanisms provide the necessary accuracy and robustness. Then we present a hybrid design which overcome the limitations of the current systems. We show the viability of the the proposed hybrid system by summarising a dynamic baysean network and report exchange based predication mechanisms. We conclude the paper with a brief discussion on the open issues of developing such a hybrid scheme.