Diet...
Eat healthy. Rice, dark green veggies, and meats. Doesnt mean you can't eat crap,just do it sparingly.
Supplements...
One protein shake each morning. One scoop protein with 8 oz of milk
Weights...
Do full body every workout. Why? Because if you miss a day, you don't miss a muscle group. I lift 3 times a week and its simple. Bench, rows, squats, deadlifts, military press, and ab work in between sets. Rotate each workout. Go heavy one day, go light the next.
I absolutely hate squats, but man, it is the best workout for your body. There is no comparison.
I grew tired of manufacturing my workouts around what machines are available at the gym and just bought my own equipment. After shopping for months on Craigslist, I spent about $800.
Bowflex dumbbells 5-90lbs - 350
Adjustable bench - 80
Mats (Costco) - 20
Squat rack - 100
Barbell(Amazon) - 100
300 lbs Olympic plates - 150
You don't need some crazy workout regimen to get where you want to be, just simple compound exercises. Also, any routine can be good as long as your consistent.
Those Bowflex dumbbells are pricey, but they are very nice, and compact.