The first one that comes to mind is BD Diamond Club Gold (*A Gold) which can be retained for 38,000 miles...however, to get it in the first place you need to earn BD Blue+ (3k miles) and BD Silver (16k miles)
I believe Air Canada Aeroplan Elite (*A Gold) is in the 35,000 mile ballpark.