If you're wondering which of the Star Alliance frequent flyer programs you should sign up with, this is the one! For 35,000 miles, you get your Gold Card - that's priority check-in, use of the lounges for you & a guest, and increased chances of being upgraded - most carriers look for 50,000 miles in a year for that status. With Aeroplan, you can easily accrue that sort of mileage in a year, say with one trip to Australia and another across the Atlantic. Also, their redemption levels seem lower than other schemes - 10,000 miles for a round-trip London-Edinburgh in Economy, 12,500 in Business. The Air Canada scheme has certainly served me well in the last few years, and I'd recommend it to anyone flying with Star Alliance.