The discovery that dopants, such as Ti, cause NaAlH4 to reversibly desorb H2 at mild conditions has spurred a great deal of research into complex metal hydrides. However, no complex hydride meets the targets for automotive hydrogen storage. Our approach is to accelerate the rate of discovery of improved hydrides and dopants through the combination of Virtual High Throughput Screening (VHTS) and Combinatorial Synthesis and Screening (CSS). Our CSS methods will allow us to screen thousands of samples in a year. These samples will be prepared by ball milling mixtures of hydrides and dopants similar to the established method of preparing Ti doped NaAlH4. VHTS exploits a molecular mechanics method to screen a thousand phases in a month. The combination of combinatorial methods and VHTS will help us discover the most promising complex hydrides for hydrogen storage. We will show the results of our medium throughput CSS and VHTS as applied to the NaAlH4–LiAlH4 – Mg(AlH4)2 mixed alanate compositions.