^ those numbers are redic and thats strong as hell for how little you are.. Just keep it up man. I too do a DOH grip for my deadlifts, as to protect my elbows / biceps...
As far as deadlifts, they always seem to treat me better when I hit em heavy.. Lighter high rep deads for me- just don't work as well (my form gets ****ty as I get tired, and then I'm more likely to hurt myself than to make gains)... You could always use straps for your deadlifts, cause i know DOH is a biiiiiiiiitch to hold the weight w/ out the bar rolling out of your hands.. But if you're completely laying off deads for a little bit, you should find a reverse hyper machine and ABUSE the **** out of it.. that will help keep your erectors strong while giving your elbow a complete break of being pulled on with heavy weight.
As far as gaining mass, i used to be super scrawny. The best thing for you to gain weight is going to always be MOAR FOOD!!!
Seriously. Up your calories. Get good quality meals in with clean foods, but don't be afraid to eat some pizza once in a while, it wont hurt you...
And as far as a training program, I have yet to do it (its next on my list), is 5/3/1. I've seen a good natural friend of mine gain quite a bit of quality mass sticking to this program. Go and buy the book by jim wendler..
Or if you're more into volume training, I would suggest mountain dog training. You can read all about it on t-nation.com
I personally did one round of mtn dog and found some great gains.. I'm on my second round now, and I am about to implement some heavy duty bands and chains into my training. I LOVE MOUNTAIN DOG TRAINING. The biggest thing here is to make sure you're getting plenty of rest and food.