Pick a good instructor with references. Have a potential instructor brief you on their curriculem and standards. The instructor is important, but the agency is just a marketing tool.
Yes, some agencies have better standards and curriculems than others, but a great instructor can more than make up for any deficiciencies there.
Ask for references from each instructor before you choose one.
I have certs from 2 of the agencies you mentioned as well as others.
PADI has good tools and materials - better than TDI. However, TDI has some top notch instructors that have a lot of experience and knowledge, not that PADI doesn't. My point is - the instructor, the instructor, the instructor.