Structure is really designed for genotypic data. You could use
Arlequin to measure differentiation/distance between
bacterial populations based on proportions of shared haplotypes (using
Reynolds or Slatkin's linearized Fst distances).
Arlequin will also let you perform an analysis of molecular variance
(AMOVA), which will allow you to determine whether the
diversity is partioned within or between populations/subpopulations.
AMOVA was initially developed specifically for haplotype data (mtDNA).
Arlequin web site:
http://anthro.unige.ch/software/arlequin/
A good overview of AMOVA:
http://www.bioss.ac.uk/smart/unix/mamova/slides/frames.htm
The first description of AMOVA:
L. Excoffier, P. E. Smouse, and J. M. Quattro.
Analysis of molecular variance inferred from metric distances among
DNA haplotypes: application to human mitochondrial DNA restriction
data.
Genetics, 131(2):479-491, 1992.
Hope that helps!
-Mike