It might be worth looking into the small Mitsubishi split systems. I saw a display at Home Depot last week, so that would be a source.
You can get them as a heat pump, so you would have both heating and cooling. I understand that you can attach the outside compressor unit to other air handling systems inside the building. The only thing that goes through the wall is some lines and wires. Pretty neat installation.