This paper presents a novel storage aware routing (STAR) protocol designed to provide a general networking solution over a broad range of wired and wireless usage scenarios. STAR enables routing policies which adapt seamlessly from a well-connected wired network to a disconnected wireless network. STAR uses a 2-Dimensional routing metric composed of a short and a long term route cost and storage availability on downstream routers to make store or forward routing decisions. Temporary in-network storage is preferred over forwarding along a path that is slower than average and opportunistic transmission is encouraged when faster than average routes become available. Results from ns2 based simulations show that STAR achieves 40−50% higher throughput compared to OLSR in mobile vehicular and DTN scenarios and does 12−20% better than OLSR in the static mesh case. Experimental evaluation of STAR on the ORBIT testbed validates the protocol implementation, and demonstrates significant performance improvements with 25\% higher peak throughput compared to OLSR in a wireless mesh network.