In fact, if I were looking for bonsai trees, the first thing I would do is visit my local library or go online to research the plants and trees before heading to the nursery.
At the nursery, you want to search for bonsai containers, which have moss and deadwood. The debris will make up a good plant.