You can also buy mailers designed especially for posting records, not sure how cost-effective they are in comparison to other methods.

Just a tip - when you package them, I recommend leaving the record outside of the cover (in a plastic sleeve or similar) - if they're left inside, the record will often move around on the inside of the cover and the edges of it will damage the covers, sometimes quite badly.