Just my 2 cents here,
I don't think sending off demos to a large company is a good way to do things. I mean, it doesn't hurt but, it's not a realistic way to get a record deal. The big boys will only invest in proven product. They're in it to make money, and that's it. Unless they can release a product that they'll be able to distribute nationally or internationally and recoup all the costs of making the product and make a profit, they won't sign a record contract.
I think the key is is to build a descent local following through live shows and try to get on an independant label to start with. Get a good album recorded and have the label get you set up with shows in your area. Start moving product through internet sales, local music shops that will carry the record, and at live shows, and if people are liking it and buying it start looking into professional management to get booked as openers for mid sized national acts that come through the area. A lot of solid connections can be formed once you start getting those kind of connections. Eventually you'll have various contacts who know so and so at BMG or Sony or whatever and if things fall into place you may get an A&R to come check ya out to see if you might be a solid investment.
Just my thoughts on it. Good luck to ya!