I use fun sticky notes and note pad pages as mailing labels. For instance I was at Target and found these cute notepads that look like an old fashion TV. I can write the address and tape that baby to the package and BAM! The post office ladies think I am so clever <G> You can even use sticky notes or note pads with your logo on it.
the hand sticky notes amazon link
Cheap, quick and stylish! Now go rock those mailboxes!