If strength is really what you want then I would simply do a starting strength program. You MAY want to get your feet wet with the exercises with somewhat higher reps if only to get the form down but you don't need a designer program to do that.
HST would be a good program to get you feet wet too but if you want to get a whole lot stronger a whole lot faster then go to an actual strenght program. Since you're just starting out you'll prob be adding weight to the bar like there's no tomorrow. To me, doing DFHT at this point would be like using a hammer on a thumb tack.
I guess I should use more variety but I'll have to recommend Rippletoe's 3x5 again
. It's designed for beginners and even though it's three full bodies a week the volume is very low and you'll start with submaximal weights and build up. I doubt you'd be too sore on that. If you eat right you can gain a lot in strength and mass. Given all that I agree with Dave that your gonna get a whole lot stronger no matter what you do. I'm all about going right to the tool that fits the job.
On more supplements other than whey and creatine if you want it I'd look into your pre and post workout nutrition and decide what you want to do there...there's a sticky. Most of the really useful things you will have to order online since stores are mostly filled with designer crap or is not cost effective.