I think, one can start with any one medium for enrichment lets say nitrogen free medium (for example Ashby medium or other); phosphate solubilising bacteria (Pikovskaya agar); minimal medium with 1-aminocyclopropane-1-carboxylic acid (ACC) as sole source of carbon for isolation of bacteria (N2 fixers, Phosphate solubilisers and bacteria having ACC deaminase activity). Once isolation and purification is over. Attempts must be made to look for detection of these activities among each of these isolates obtained from individual enrichments. This should be followed by testing of other PGP traits (nodulation following root infection, IAA production, antimicrobial activities, hydrolytic enzyme activities, etc.) and following this direct experiments with seed and plants must be carried out for seed germination, reversal of physiological stress which may be imposed by applying heavy metal/other toxic compounds etc..
It is very difficult to go for a single medium. We have seen even heavy metal tolerant and pesticide degrading bacterial strains possess PGP traits. A region specific or more precisely, field specific strain has better performance on growth and vigour of seed and plants growing in that region/field as such.
I have tried to share some of my experiences, i hope it helps.