I flew Air Canada on a 3 hour flight from Montreal and was pleasantly surprised based on the negative reviews.
Originally, my wife and I had different seats but the gate agent fixed that for us; we flew an Embraer 190 which was comfortable with larger seats and plenty of legroom compared to the U.S. based airlines I have flown before. The service on the plane was friendly and frequent. All of my bags arrived and were not damaged.