Most of the workouts on this site are quite simple to follow. I've heard lots of good stuff about west side for skinny bastards, though I've not tried it.
Use any creatine. It's (from what I can tell) all the same. Use the powdered kind as it's cheaper.
It could be. You might try a high intensity running plan (run 400s for example). Also try running on "off" days.
Only you can answer that. I mean, I could throw out "162.35 lbs", but how can I tell you what your ideal weight is?