A recovery proxy that implements proxy-based recovery is described in this paper. Proxy-based recovery provides failure recovery for applications on connected hand-held devices. This approach enables proxys to monitor clients' interaction with back end servers and locally maintain a client's state based on observed messages. The proxy described in this paper provides a general message logging mechanisms as well as an interface for applications to implement their own checkpointing and message analysis mechanisms. When a client moves from one proxy to another, a migration protocol described in this paper can be used to efficiently transfer the client's state and network connections to the new proxy. Experimental results on the proxy's latency, throughput and client migration overhead are provided.