I found decent award availability with United as well for domestic flights. (uponarriving.com)
Alaska has decent award availability for premium class awards on Cathay Pacific, and the airline can take you beyond Southeast Asia. (rewardexpert.com)
China Southern has long offered decent award availability to Asia, they fly from Los Angeles to their hub in Guangzhou and Delta adds modest fuel surcharges to awards on the carrier. (viewfromthewing.boardingarea.com)