Damn son you're a wee fella.
Get out and ride - there more the better, for the first bit I wouldn't follow much structure other than time.
Try to find some group rides, start with a b ride then progress up from there.
We all know my take on weight training, if you are slow and weak like you say I'm all for some sort of weight routine a few times a week. Clean up that diet (though at your size I am not sure you need to) and experiment with what works best for you.
The sport takes time to develop in, give yourself that time and enjoy the road getting there.
It will get frustrating at times but that's where the rest of us knuckleheads come in to help motivate, direct, encourage.

Oh yeah and stay out of the 41...

Other sports?