The quinoa idea is great. Also check out textured Soy protein. Just add it to whatever you are cooking and you get an added boost of protein. It weights practically nothing too.
_________________________
"To me, hammocking is relaxing, laying, swaying. A steady slow morphine drip without the risk of renal failure." - Dale Gribbel