Micah and I had a chat about running the BC heroics for a while, and since now you only need to be honored to get the keys, it should be a lot easier. I've added in rep to go to revered/exalted (there are a couple of nice things at that level) in case we wind up getting there, or just want to have a goal.

.gotit { background-color: #dfd; } .getit { background-color: #fdd; }
Bradwara
city key rep rev ex
Cenarion Expedition Reservoir Key 15897 (5103) (26103)
Honor Hold Flamewrought Key 14067 (6933) (27933)
Keepers of Time Key of Time 24523 (17477)
Lower City Auchenai Key 15801 (5199) (26199)
The Sha'tar Warpforged Key 11977 (9023) (30023)

Malevelyn
city key rep rev ex
Cenarion Expedition Reservoir Key 17761 (3239) (24239)
Honor Hold Flamewrought Key 16223 (4777) (25777)
Keepers of Time Key of Time 26975 (15025)
Lower City Auchenai Key 14602 (6398) (27398)
The Sha'tar Warpforged Key 13165 (7835) (28835)

Muffen
city key rep rev ex
Cenarion Expedition Reservoir Key 19177 (1823) (22823)
Honor Hold Flamewrought Key 18027 (2973) (23973)
Keepers of Time Key of Time 23852 (18148)
Lower City Auchenai Key 14080 (6920) (27920)
The Sha'tar Warpforged Key 11883 (9117) (30117)

Rheus
city key rep rev ex
Cenarion Expedition Reservoir Key 15897 (5103) (26103)
Honor Hold Flamewrought Key 15390 (5610) (26610)
Keepers of Time Key of Time 24508 (17492)
Lower City Auchenai Key 12803 (8197) (29197)
The Sha'tar Warpforged Key 11897 (9103) (30103)

Ynit
city key rep rev ex
Cenarion Expedition Reservoir Key 18955 (2045) (23045)
Honor Hold Flamewrought Key 16048 (4952) (25952)
Keepers of Time Key of Time 26975 (15025)
Lower City Auchenai Key 13062 (7938) (28938)
The Sha'tar Warpforged Key 13180 (7820) (28820)

Most of the non-heroic runs get about 2k rep, so it would be pretty easy to get them all (and then get the BC dungeon achievement).