Frostbitten

The general zone locations of the list of rares:

BOREAN TUNDRA
Icehorn
Level 71 Beast

Old Crystalbark
Level 72 Elemental

Fumblub Gearwind
Level 70 Humanoid

DRAGONBLIGHT
Crazed Indu'le Survivor
Level 73 Humanoid

Scarlet Highlord Daion
Level 73 Humanoid

Tukemuth
Level 73 Beast

GRIZZLY HILLS
Seething Hate
Level 73 Aberration

Grocklar
Level 74 Giant

Syreian the Bonecarver
Level 73 Humanoid

HOWLING FJORD
King Ping
Level 71 Beast

Vigdis The War Maiden
Level 71 Humanoid

Perobas the Bloodthirster
Level 71 Humanoid

ICECROWN
High Thane Jorfus
Level 80 Undead

Hildana Deathstealer
Level 80 Undead

Putridus the Ancient
Level 80 Undead

SHOLAZAR
Aotona
Level 75 Beast

King Krush
Level 75 Beast

Loque'nahak
Level 76 Beast

STORM PEAKS
Dirkee
Level 80 Mechanical

Vyragosa
Level 80 Dragonkin

ZUL'DRAK
Griegen
Level 75 Undead

Zul'drak Sentinel
Level 77 Elemental

Terror Spinner
Level 75 Beast

I made some images of the spawn/patrol spots of each rare mob, sorted by zone. (improved on an idea from Imborio)

Howling Fjord - http://i46.photobucket.com/albums/f122/terabith/nHFjordrareszf1.jpg
Grizzly Hills - http://i46.photobucket.com/albums/f122/terabith/nGrizzlyrarespawns.png
Dragonblight - http://i46.photobucket.com/albums/f122/terabith/nDragonblightrarespawns.png
Borean Tundra - http://i46.photobucket.com/albums/f122/terabith/nBoreanrarespawns.png
Scholazar Basin - http://i46.photobucket.com/albums/f122/terabith/nScholazarrarespawns.png
Icecrown - http://i46.photobucket.com/albums/f122/terabith/nIcecrownraresmapyw6.jpg
Storm Peaks - http://i46.photobucket.com/albums/f122/terabith/nstormpeaksraresmapje6.jpg
Zul’Drak - http://i46.photobucket.com/albums/f122/terabith/nzuldrakrarespawns.png

Hopefully they are accurate, hope this helps =)

Here is an in-depth TomTom waypoints list for all 23 rares needed for this achievement:
(I would recommend using Paste to paste these all in at once)


/way Borean Tundra 72.4 39.2 Fumblub Gearwind
/way Borean Tundra 66.2 36.6 Fumblub Gearwind
/way Borean Tundra 61.6 28.0 Fumblub Gearwind
/way Borean Tundra 61.2 25.0 Fumblub Gearwind
/way Borean Tundra 60.6 15.0 Fumblub Gearwind
/way Borean Tundra 67.0 19.4 Fumblub Gearwind
/way Borean Tundra 68.6 26.6 Fumblub Gearwind
/way Borean Tundra 72.6 29.4 Fumblub Gearwind
/way Borean Tundra 80.6 46.2 Icehorn
/way Borean Tundra 84.6 46.8 Icehorn
/way Borean Tundra 88.6 39.8 Icehorn
/way Borean Tundra 91.6 32.6 Icehorn
/way Borean Tundra 85.8 34.6 Icehorn
/way Borean Tundra 81.4 31.4 Icehorn
/way Borean Tundra 20.6 27.6 Old Crystalbark
/way Borean Tundra 22.2 33.8 Old Crystalbark
/way Borean Tundra 34.4 31.6 Old Crystalbark
/way Borean Tundra 34.0 24.2 Old Crystalbark
/way Dragonblight 33.2 56.8 Crazed Indu'le Survivor
/way Dragonblight 30.6 58.6 Crazed Indu'le Survivor
/way Dragonblight 28.8 61.6 Crazed Indu'le Survivor
/way Dragonblight 26.6 58.6 Crazed Indu'le Survivor
/way Dragonblight 24.0 53.8 Crazed Indu'le Survivor
/way Dragonblight 20.6 55.2 Crazed Indu'le Survivor
/way Dragonblight 15.6 58.2 Crazed Indu'le Survivor
/way Dragonblight 15.6 45.6 Crazed Indu'le Survivor
/way Dragonblight 67.8 59.2 Tukemuth
/way Dragonblight 68.0 46.0 Tukemuth
/way Dragonblight 68.6 27.6 Tukemuth
/way Dragonblight 63.6 37.2 Tukemuth
/way Dragonblight 61.6 59.0 Tukemuth
/way Dragonblight 58.8 59.6 Tukemuth
/way Dragonblight 60.2 34.6 Tukemuth
/way Dragonblight 53.6 59.2 Tukemuth
/way Dragonblight 69.2 75.6 Scarlet Highlord Daion
/way Dragonblight 72.0 74.0 Scarlet Highlord Daion
/way Dragonblight 72.0 70.8 Scarlet Highlord Daion
/way Dragonblight 86.8 41.6 Scarlet Highlord Daion
/way Dragonblight 88.2 36.6 Scarlet Highlord Daion
/way Dragonblight 86.0 36.4 Scarlet Highlord Daion
/way Dragonblight 75.6 27.2 Scarlet Highlord Daion
/way Dragonblight 72.6 25.8 Scarlet Highlord Daion
/way Dragonblight 71.6 22.4 Scarlet Highlord Daion
/way Grizzly Hills 22.8 73.4 Grocklar
/way Grizzly Hills 17.6 70.6 Grocklar
/way Grizzly Hills 11.2 71.0 Grocklar
/way Grizzly Hills 25.8 56.4 Grocklar
/way Grizzly Hills 20.8 56.2 Grocklar
/way Grizzly Hills 12.0 55.6 Grocklar
/way Grizzly Hills 13.2 46.6 Grocklar
/way Grizzly Hills 10.0 38.4 Grocklar
/way Grizzly Hills 67.0 42.6 Syreian the Bonecarver
/way Grizzly Hills 75.2 41.4 Syreian the Bonecarver
/way Grizzly Hills 66.2 35.6 Syreian the Bonecarver
/way Grizzly Hills 71.4 33.4 Syreian the Bonecarver
/way Grizzly Hills 68.8 26.8 Syreian the Bonecarver
/way Grizzly Hills 61.6 36.2 Syreian the Bonecarver
/way Grizzly Hills 28.0 45.6 Seething Hate
/way Grizzly Hills 34.0 49.2 Seething Hate
/way Grizzly Hills 40.2 48.8 Seething Hate
/way Howling Fjord 31.2 56.8 King Ping
/way Howling Fjord 26.0 64.0 King Ping
/way Howling Fjord 30.8 71.2 King Ping
/way Howling Fjord 32.0 75.8 King Ping
/way Howling Fjord 33.2 80.2 King Ping
/way Howling Fjord 71.6 13.6 Perobas the Bloodthirster
/way Howling Fjord 68.6 16.8 Perobas the Bloodthirster
/way Howling Fjord 60.8 20.2 Perobas the Bloodthirster
/way Howling Fjord 53.2 11.4 Perobas the Bloodthirster
/way Howling Fjord 50.6 4.8 Perobas the Bloodthirster
/way Howling Fjord 68.2 46.0 Vigdis the War Maiden
/way Howling Fjord 75.6 45.0 Vigdis the War Maiden
/way Howling Fjord 69.6 58.0 Vigdis the War Maiden
/way Howling Fjord 74.6 59.6 Vigdis the War Maiden
/way Howling Fjord 72.8 49.0 Vigdis the War Maiden
/way Icecrown 28.6 45.8 Hildana Deathstealer
/way Icecrown 31.8 42.2 Hildana Deathstealer
/way Icecrown 29.6 37.8 Hildana Deathstealer
/way Icecrown 30.6 34.4 Hildana Deathstealer
/way Icecrown 30.6 28.2 Hildana Deathstealer
/way Icecrown 34.0 27.6 Hildana Deathstealer
/way Icecrown 37.4 23.6 Hildana Deathstealer
/way Icecrown 54.6 52.4 Hildana Deathstealer
/way Icecrown 59.0 56.0 Hildana Deathstealer
/way Icecrown 58.2 63.0 Hildana Deathstealer
/way Icecrown 46.6 65.0 Putridus the Ancient
/way Icecrown 44.8 53.8 Putridus the Ancient
/way Icecrown 52.4 38.6 Putridus the Ancient
/way Icecrown 69.0 67.6 Putridus the Ancient
/way Icecrown 65.4 48.6 Putridus the Ancient
/way Icecrown 67.6 38.6 High Thane Jorfus
/way Icecrown 74.2 33.0 High Thane Jorfus
/way Icecrown 49.2 79.0 High Thane Jorfus
/way Icecrown 48.4 86.8 High Thane Jorfus
/way Icecrown 31.2 62.2 High Thane Jorfus
/way Icecrown 35.6 70.0 High Thane Jorfus
/way Sholazar Basin 54.4 52.8 Aotona
/way Sholazar Basin 46.8 55.0 Aotona
/way Sholazar Basin 43.0 52.2 Aotona
/way Sholazar Basin 41.0 58.6 Aotona
/way Sholazar Basin 57.8 65.6 Aotona
/way Sholazar Basin 52.6 72.6 Aotona
/way Sholazar Basin 44.8 69.4 Aotona
/way Sholazar Basin 41.2 68.4 Aotona
/way Sholazar Basin 42.0 73.8 Aotona
/way Sholazar Basin 59.4 22.6 Loque'nahak
/way Sholazar Basin 36.8 30.0 Loque'nahak
/way Sholazar Basin 31.0 66.6 Loque'nahak
/way Sholazar Basin 28.6 70.0 Loque'nahak
/way Sholazar Basin 21.6 70.6 Loque'nahak
/way Sholazar Basin 51.0 81.6 Loque'nahak
/way Sholazar Basin 67.0 79.6 Loque'nahak
/way Sholazar Basin 71.0 71.6 Loque'nahak
/way Sholazar Basin 26.8 47.8 King Krush
/way Sholazar Basin 37.8 28.8 King Krush
/way Sholazar Basin 52.6 41.8 King Krush
/way Sholazar Basin 47.0 44.0 King Krush
/way Sholazar Basin 50.2 80.4 King Krush
/way Sholazar Basin 63.8 82.8 King Krush
/way Sholazar Basin 66.2 78.2 King Krush
/way The Storm Peaks 26.6 59.0 Vyragosa
/way The Storm Peaks 29.2 66.6 Vyragosa
/way The Storm Peaks 36.2 65.2 Vyragosa
/way The Storm Peaks 37.0 73.4 Vyragosa
/way The Storm Peaks 39.8 58.0 Vyragosa
/way The Storm Peaks 68.2 47.6 Dirkee
/way The Storm Peaks 37.8 58.6 Dirkee
/way The Storm Peaks 41.0 51.6 Dirkee
/way The Storm Peaks 41.6 40.6 Dirkee
/way Zul'Drak 21.2 79.8 Griegen
/way Zul'Drak 25.0 77.6 Griegen
/way Zul'Drak 26.6 71.2 Griegen
/way Zul'Drak 22.0 70.6 Griegen
/way Zul'Drak 17.0 70.4 Griegen
/way Zul'Drak 23.0 61.0 Griegen
/way Zul'Drak 26.6 55.8 Griegen
/way Zul'Drak 14.6 56.8 Griegen
/way Zul'Drak 75.0 66.8 Terror Spinner
/way Zul'Drak 77.4 43.6 Terror Spinner
/way Zul'Drak 81.6 34.6 Terror Spinner
/way Zul'Drak 71.8 23.8 Terror Spinner
/way Zul'Drak 71.8 29.6 Terror Spinner
/way Zul'Drak 61.8 36.4 Terror Spinner
/way Zul'Drak 53.6 32.0 Terror Spinner
/way Zul'Drak 21.6 82.8 Zul'drak Sentinel
/way Zul'Drak 29.0 82.2 Zul'drak Sentinel
/way Zul'Drak 28.8 72.2 Zul'drak Sentinel
/way Zul'Drak 51.4 84.6 Zul'drak Sentinel
/way Zul'Drak 42.6 70.6 Zul'drak Sentinel
/way Zul'Drak 40.6 62.2 Zul'drak Sentinel
/way Zul'Drak 40.4 53.0 Zul'drak Sentinel
/way Zul'Drak 45.0 68.6 Zul'drak Sentinel
/way Zul'Drak 47.8 63.4 Zul'drak Sentinel
/way Zul'Drak 44.8 55.6 Zul'drak Sentinel