The answer:
That depends on how you define small.
If you are just getting started and your customers aren''t making an issue of it, I don''t really see the need.
Bonding normally protects you against employee theft, not your customers against loss.
"Bonded and insured" sounds good to the customer and looks good on your business card and brochure, but its real value may be questionable.