Check out Henry Shires Tarptents. Super light and compact. About the size of a 2 liter bottle of soda, a little skinnier though, and only weights 1 and 1/2 pounds. It's not freestanding, which means you have to stake each corner in dirt or use rocks to hold the corners out but it only uses one pole and set up is very easy. Also, the one man is enormous. I use mine for hiking as well and have plenty of room inside for all sorts of gear. They are a olive fatigue color for good stealth camping.

Highly recommend the Contrail.

http://www.tarptent.com/products.html