I use a purpose made record mailer but use two corrugated card stiffeners ( I usually cut these from old packaging from white goods, tvs, computers etc). This type of packaging is more or less inflexible and seems to stand up to the rigours of postal handling. Depending on the record these packages usually weigh between 450 and 550 grams). Everything seems to get through okay.