Some of the different bead embroidery foundations used include imitation leather or suede, fabric embroidery interfacing, or a special product designed just for bead embroidery called Lacy's Stiff Stuff.
Bead embroidery foundations can be found in a wide variety of craft stores, fabric stores, beading supply companies, and online bead shops.