I think a three day a week, full body program is a good way to jump back in, with 3 or 4 sets of 10 reps for each movement and don't do any reps to failure. Squats, deadlift/or stiff leg dead, bench, overhead press, chins, rows. Start light, add 5lbs. a week. After the first month, switch to 5 x 5. Then, the next month, either repeat 4 x10 or start thinking about a split.
Also, a good way to get back into it is with bodyweight circuits. Bodyweight squats, pushups, pullups, dips, Australian (horizontal) pullups, and maybe some dumbbell OHP's and curls. Do one exercise almost to failure and then move to the next exercise until you finish a circuit, rest 2 min., repeat until you puke. Do this several times a week and your conditioning will improve dramatically.
After three or four months, you could switch to a program like 5-3-1.