Since most of your flights are to the left coast, you may want to consider Alaska Airlines or America West.
I believe in the last issue of InsideFlyer, they reviewed Alaska's plan and gave it a good rating. You should check it out.
http://mileageplan.alaskaair.com/AboutMP.asp
Whatever you do: stay away from Continental.