Ich hatte genau das gleiche Problem als ich mit meinem kleinen Shop angefangen hab. Für Schmuck würde ich definitiv auf die gepolsterten setzen, das sieht auch einfach hochwertiger aus wenn das Paket beim Kunden ankommt.
Zum Thema Bezugsquelle: ich hab damals bei BFT Verpackungen bestellt und war eigentlich sehr zufrieden – gutes Preis-Leistungs-Verhältnis und die Mindestmengen sind auch für kleinere Shops machbar. Die haben eine ordentliche Auswahl, kannst mal schauen: Versandtaschen kaufen. Hat bei mir gut funktioniert.
Größe würde ich lieber eine Nummer größer nehmen als du denkst – man stopft die Sachen sonst zu sehr rein und das sieht dann wieder unprofessionell aus.