As bendthebar pointed out, why not do full body or work on 3 lifts (squats, bench, deadlifts) and build muscle? Trust me, there is lot to be done in these 3 lifts, it takes some time to master these, may be years. You will get used to the soreness caused by full body routines. Just give it time and don't rush things, select a decent full body routine, and I'm sure it won't exceed 4 days a week. You have 3 days in the week to recover from soreness.
Give it a try, bendthebar has given you some useful links, which are decent routines for beginners. Run the entire cycle, eat well and you will see the changes.
Johnnie Walker - Keep Walking
"Move me out of the away so that someone else can lift": Ed Coan after injuring himself during a squat attempt of 970 lbs in 2002
POWERLIFTING - ABSOLUTE POWER