The invention allows access to the Internet by two-way mobile communication devices capable of wireless communication via a link server. Despite limited computing resources in the mobile devices, the invention allows the mobile devices to interact with Internet entities using a control engine in the link server and an interface engine in the mobile devices. The control engine utilizes the computing resources of the link server and handles tasks requiring considerable computing resources, such as processing of URL requests, interpreting markup language files, managing a data cache and variable states. Working with a message processor in the link server, the control engine communicates with an interface engine using a compact data format that is efficiently transportable in the wireless data network. The interface engine typically performs tasks that do not require considerable computing resources, such as receiving input from users and rendering data received from the link server.