@noel
Yeah, you might be too thin. I think a better weight would definitely be more than that.
Exercise really is good. You don't need weights either. Instead of squats or deadlifts,
I would recommend running up flights of stairs or running up a hill. To make it more challenging hold weights in you hands. Walking is one of the best exercises. Just get active! Martial arts is good too. I would recommend submission grappling/wrestling.
Jujitsu would be good
http://en.wikipedia.org/wiki/Brazilian_Jiu-JitsuFor diet I would recommend just fruit, meat and some greens(then later experiment with other version of raw paleo). See what raw meat you like the best so you can eat more during a meal. For instance, I like grass fed bison and wild salmon more than beef. I wouldn't recommend dairy, since I personally don't do well on it. It is also hard to come by grass fed raw dairy.
Here's a a bit I found on the warrior diet website, some good advice.
www.warriordiet.comWarrior Diet Principles
"1. Eat One Main Meal at Night
There is evidence that humans are nocturnal eaters, inherently programmed for undereating and toiling during the day, followed by overeating and relaxing at night.
2. Go Low on the Food Chain
Researchers believe that the human genome is programmed for a late Paleolithic world. As hunter/gatherers we're better adapted to pre-agricultural food– i.e. chemical-free fruit, vegetables, roots, sprouted legumes, nuts, seeds, fertile eggs, marine food (wild catch), and dairy from grass fed animals.
3. Exercise While Undereating
It has been established that we are inherently carrying survival mechanisms that benefit us when triggered by physical or nutritional stress such as exercise or undereating. Combining exercise with undereating will amplify the beneficial mechanisms of both – increasing our ability to utilize energy, improve strength and resist fatigue. "
Hope this helps