Aerolineas Internacionales of Mexico ! I liked their old noisy rickety 727s and had great flights on them, Mexico-Aguascalientes on a 727-100 and Hermosillo-Tijuana on a 727-200. View Large View Medium
Photo © Ricardo Morales Aviation Photography of Mexico
Even while they DID have a proper website unlike Aerocalifornia or Aviacsa they felt like a mom and pop outlet, imagine your redneck uncle who starts a local bus service with some old overpainted schoolbuses, but then in the air. So the Internacionales in its name was a bit pretentious, their aircraft never left the country.
Other runner up points go to fairly small airlines like European, TEA (Trans European) or World Airways, trying to suggest they are at least in the same league as Pan Am or Lufthansa.
[Edited 2004-11-27 12:34:20]