I recently bought a Lightscribe burner, so now I can label my discs very nicely. I put the discs into leather bound disc cases.
If I'm including a stack of prints, I'll use print boxes. The pro lab that I use, sells a range of boxes from 'TAP', which are available at many labs.
For my last wedding, I tried something new. I had the photos printed at 4x6 and coil bound into a couple booklets...a proof book of sorts.
For larger prints, I use 'Photo Mailer' envelopes...hard cardboard envelopes that protect the prints pretty well.
I don't have branding on any of my packaging, but that is something that I will do some day. I know several photographers that have their branding (logo) on everything.