The price of a phone call will save you a lot of postage fees, promos, and time. Be sure to include who and where to call for more information. Major record companies these days do not accept unsolicited material. Don't bother sending your press kit, it will be returned unopened. When you've sold several thousand on your own or on an independent label, then you may have a chance with the majors.
Independent labels range in size from very small to nearly major label proportions.
In fact, many indies are owned by major labels, and do not accept unsolicited material. The indies tend to be very specialized in the style of music they release. GeoSynchronous Records , for example, specializes in guitar based rock artists such as Les Dudek , Mike Pachelli , and Bong Water Taffy . Be sure to do your homework prior to contacting an indie so that you don't send your country CD to a death metal label. For your first release, you are better off spending your time and money in selling and promoting your product yourself, and don't even waste time with trying to sign either a major or independent record contract.