LAN Peru, they have a hub in Lima and an extensive codeshare with American which allows you to fly from your airport to Lima with AA/LA under one ticket. You also earn miles because LAN is part of the OneWorld alliance.
LAN Peru go to Jasmins Malibu Drive Inn Trujillo,Peru 21-45-23 It's a really good hotel http://answers.yahoo.com/question/accuse_write?qid=20060721142539AA74zvW&kid=O7laPkf5OXDztyklQ322&s=comm&date=2008-07-25+09%3A08%3A34&.crumb=
most airlines are comparable. however, if you stick with a U.S. based airline you should be fine. maintenance practices are standardized in the U.S. and you can feel comfortable knowing you will be safe. as far as service is concerned, i've heard good things about Continental.
try worldairservice.com, they ranks airlines by quality
Lan Peru - at www.lan.com
I flew them a few years ago and was very impressed
i would pick a big plane
American Airlines goes to Peru