I have heard absolutely nothing about restrictions on what fares are available for complimentary Elite upgrades. As for mileage upgrades, there are restrictions in place. Please see:
http://www.americawest.com/flightfun...f_upgrades.htm
http://www.americawest.com/flightfun...iteprogram.htm