I am glad to see you decided against Wendler, it is a great program but you should wait until your weights have really stalled to try it. Starting Strength and Madcow are both awesome programs and you would have great success with either one. I do like the progression of the workout the BTB has posted in the main site. Starting Strength seems to me that it would be tough even for a beginner to progress that quickly. Increasing by 5-10 pounds each workout when you are doing a full body workout seems difficult to me.
Whatever you choose give it your best with confidence and I am sure you will see results.