Most airlines today will allow you to check your first bag free, generally as long as the bag is not larger than 62 inches in outside dimension and weighs not more than 50 pounds. Because they start charging either by the bag, or by the pound after that first bag, you want to make that bag the one that carries the most weight, but don't go overboard. While airlines vary, it's not uncommon that you will be charged by the pound (even on your first bag) if the bags weigh more than 50 pounds, which is the domestic carrier limit for non-charged checked bags.
There are some general guidelines depending on whether you are flying domestic or from outside the country. If you are flying domestic, the allowances really depend on the carrier. Whereas Southwest allows two free checked bags, Continental charges for every bag. Weight also is an important consideration, in which case you may be charged a percentage of your ticket price based on the extra pounds you are carrying over set weight restrictions for coach and first-class seats.
While airline baggage policy (including carry-ons) seems to be changing constantly, the traditional "one bag and one personal item" still remains true when it comes to what you can bring on the plane with you. A safe maximum size for your carry-on bag should be 45 inches. The exact measurements for a case of this size are 22-by-14-by-9 inches. For anything over that size, your airline will dictate whether you bag makes it on the plane with you or as checked luggage with additional fees. You can also bring a personal item, which is a purse, camera, laptop or backpack. These objects are confined to a 36-inch carry-on baggage restriction.
A simpler way to deal with your baggage and not be met with surprises is to ship them. Air Courier Services are increasing in their popularity thanks to the airlines' new regulations. With companies like the United States Postal Service, you can ship your bags overnight to your destination for a price that's comparable to what you would have to pay with current air carrier charges. One of the nice things about the service is that they typically will pick your bags up from your home or office and deliver them to your destination, so you don't have to hassle with lugging around the luggage at the airport.