I use avery labels and write in permanent on them. I actually recently started wrapping things in butcher paper, and just writing in permanent marker on the package.
Until recently, I've always used vaccum seal freezer bags. This is highly annoying to me to use
not to mention the bags get expensive and time consuming.
I bought a giant roll at Costco, and I notice that if I wrap something in plastic wrap or whatever container, and then in butcher paper it keeps out freezer burn just fine for several months.
Not to mention I use it also to tape up my walls for the kids to color on