*rubs hands together*
What are your fitness goals? The quickest, best, most efficient way to put on muscle is through heavy compound movements. Squats, Dead lifts, over head press, bench press, chin ups, rows (or if youre feeling adventurous, cleans) will get you big and strong in a hurry.
here's a great list of lifting routines for beginners via reddit:
http://www.reddit.com/r/gainit/wiki/index#wiki_selecting_a_workout_routine
I can personally vouch for Starting Strength, but Strong Lifts and Ice Cream Fitness are also great.
there is also a body weight routine, which will by no means give you gains (you've never met anyone with a big chest who only does push ups), but if you just wanna be healthy or you arent strong enough to preform compound lifts correctly, it is a great way to start.
the best advice you can get is this: pick a routine, and stick to it without fucking with it. The routine is made that way for a reason, if they wanted you to superset bi's and tri's, or do abs for 45 minutes, they would tell you to.
you sound like you know how to diet pretty well, congrats on kicking ass on the weight loss!! Just eat more than you spend, keep the protein high, and youll be making gainz left and right.