En correos puedes comprar sobres acolchados y son baratos. En ellos vienen dos espacios; uno para poner el remitente y otro para el destinatario. Si compras un sobre que no tiene tales espacios, yo lo que suelo hacer es abrir el blog de notas, Word etc. Poner todos los datos necesarios, imprimirlo y pegarlo con celo al sobre. Luego como ya te han dicho, tienes que rellenar el papelito de certificado, te aconsejo que te lleves un bolígrafo y si hay cola, coges el papel si está a mano o si no lo pides y lo vas rellenando mientras estás en la cola.
El plástico de burbujas lo venden en el chino, y si no en ferreterías, sale barato también.