Artist Services: Promotional Material: Address Labels
Address labels are a great way to advertise. You can let people know that they are dealing with a professional when they see the quality you put into letters. Milk Records makes address labels available through iprint: