first off, Welcome.
Second, I would just start with some Whey protein. It's basic and while you're taking it you can read a lot on this board on what other's have tried. Also, I would get your diet in order. You can do all the sups. you want but if your diet isn't in order then your wasting your money.
As for a workout program, there are so many you can select from on this board it's ridiculous. You say you want to increase strength, but from what I read, and if I'm wrong sorry in advance, but you haven't really "worked out" steadily. So, I would just pick a workout and do it, get your feet wet. You will get strong no matter what at this stage of the game. If you want to start with something basic I would do Max-OT, DFHT or HST. All of which are on this board. I find Max-OT to be very basic and a good starting point for beginners. DFHT and HST are also very good but you will be working out your whole body 2-3 times a week and you might be too sore after your first couple of workouts to really push the weight when just starting lifting. Max-ot is 1 body part a week which is a lot of rest. All of the workouts are good but if you're going to start with Max-ot, I would only do it for a Month just to see where your base numbers are for your lifts. Then after that move on to some DFHT or HST.
Just my $.02.