Systems and methods for a mobile universal communication gateway (110) are provided. The mobile universal communication gateway (1 10) can bridge a mobile station (105) located in a personal area network with one or more wide area networks (115). The mobile universal communication gateway (110) can select one or more backhaul communication links to the one or more wide area networks (115) based on a variety of factors such as available bandwidth, access cost, traffic loads and the like. The mobile universal communication gateway (110) can also include a non-volatile storage area to store information for mobile stations of the personal area network.