I thought Beyonce's "Love on Top" might qualify. Pretty iconic use of key changes, but it apparently peaked at #20 on the hot 100.