Bloody Rare

I made some images of the spawn/patrol spots of each rare mob, sorted by zone. A bit redundant, but these are a more colorful/specific than the other maps provided.

Hellfire - http://i46.photobucket.com/albums/f122/terabith/oHellFrarespawns.jpg
Zangamarsh - http://i46.photobucket.com/albums/f122/terabith/oZMrarespawns.png
Terokkar - http://i46.photobucket.com/albums/f122/terabith/oTEROrarespawns.jpg
Nagrand - http://i46.photobucket.com/albums/f122/terabith/oNAGrarespawns.png
BEM - http://i46.photobucket.com/albums/f122/terabith/oBEMrarespawns.jpg
Netherstorm - http://i46.photobucket.com/albums/f122/terabith/oNSrarespawns.jpg
SMV - http://i46.photobucket.com/albums/f122/terabith/oSMVrarespawns.jpg

Hopefully they are accurate, hope this helps =)

All-in-one targeting macro (255 chars), copied from Medium Rare:

/tar Fulgor
/tar Mekt
/tar Vorak
/tar Martic
/tar Bog Lurk
/tar Coilfang Em
/tar Crip
/tar Doomsay
/tar Okrek
/tar Goretoo
/tar Voidhunt
/tar Morc
/tar Hema
/tar Speak
/tar Nura
/tar Ever-Core
/tar Chief Engineer L
/tar Collid
/tar Kraat
/tar Ambassador J

Edit (2009-03-16): Finally finished this achievement. I used my above macro the entire time. The only mob that doesn't target is Fulgorge in Hellfire, as he burrows underground. I'll leave it in there for corpse targetting anyway.

TomTom waypoints:/way Blade's Edge Mountains 30.8 71.8 Hemathion
/way Blade's Edge Mountains 29.0 68.2 Hemathion
/way Blade's Edge Mountains 30.8 67.8 Hemathion
/way Blade's Edge Mountains 29.8 64.4 Hemathion
/way Blade's Edge Mountains 32.0 54.8 Hemathion
/way Blade's Edge Mountains 29.6 50.8 Hemathion
/way Blade's Edge Mountains 30.0 44.8 Hemathion
/way Blade's Edge Mountains 68.6 73.8 Morcrush
/way Blade's Edge Mountains 68.0 65.0 Morcrush
/way Blade's Edge Mountains 61.8 54.0 Morcrush
/way Blade's Edge Mountains 70.8 42.8 Morcrush
/way Blade's Edge Mountains 59.0 25.4 Morcrush
/way Blade's Edge Mountains 62.0 19.6 Morcrush
/way Blade's Edge Mountains 68.4 32.8 Morcrush
/way Blade's Edge Mountains 77.6 24.0 Morcrush
/way Blade's Edge Mountains 66.8 26.8 Speaker Mar'grom
/way Blade's Edge Mountains 64.4 19.2 Speaker Mar'grom
/way Blade's Edge Mountains 57.8 33.0 Speaker Mar'grom
/way Blade's Edge Mountains 56.4 24.4 Speaker Mar'grom
/way Blade's Edge Mountains 42.6 50.2 Speaker Mar'grom
/way Blade's Edge Mountains 39.8 57.0 Speaker Mar'grom
/way Blade's Edge Mountains 46.8 76.4 Speaker Mar'grom
/way Blade's Edge Mountains 42.8 81.2 Speaker Mar'grom
/way Hellfire Peninsula 24.2 63.6 Fulgorge
/way Hellfire Peninsula 24.8 49.6 Fulgorge
/way Hellfire Peninsula 31.0 36.8 Fulgorge
/way Hellfire Peninsula 27.6 69.8 Fulgorge
/way Hellfire Peninsula 32.4 60.6 Fulgorge
/way Hellfire Peninsula 40.6 51.6 Fulgorge
/way Hellfire Peninsula 58.6 71.6 Fulgorge
/way Hellfire Peninsula 47.2 69.6 Fulgorge
/way Hellfire Peninsula 41.4 71.0 Fulgorge
/way Hellfire Peninsula 40.2 64.8 Fulgorge
/way Hellfire Peninsula 41.8 71.8 Mekthorg the Wild
/way Hellfire Peninsula 47.2 57.6 Mekthorg the Wild
/way Hellfire Peninsula 48.0 54.4 Mekthorg the Wild
/way Hellfire Peninsula 55.6 50.4 Mekthorg the Wild
/way Hellfire Peninsula 47.8 46.8 Mekthorg the Wild
/way Hellfire Peninsula 45.2 40.6 Mekthorg the Wild
/way Hellfire Peninsula 67.6 76.8 Mekthorg the Wild
/way Hellfire Peninsula 67.4 68.2 Mekthorg the Wild
/way Hellfire Peninsula 72.8 57.2 Vorakem Doomspeaker
/way Hellfire Peninsula 71.0 46.8 Vorakem Doomspeaker
/way Hellfire Peninsula 74.4 39.6 Vorakem Doomspeaker
/way Hellfire Peninsula 65.6 30.6 Vorakem Doomspeaker
/way Hellfire Peninsula 53.6 29.4 Vorakem Doomspeaker
/way Hellfire Peninsula 42.6 31.8 Vorakem Doomspeaker
/way Hellfire Peninsula 38.4 29.8 Vorakem Doomspeaker
/way Nagrand:Outland 35.4 47.2 Goretooth
/way Nagrand:Outland 42.8 47.8 Goretooth
/way Nagrand:Outland 42.2 40.0 Goretooth
/way Nagrand:Outland 58.8 28.8 Goretooth
/way Nagrand:Outland 76.6 78.8 Goretooth
/way Nagrand:Outland 35.8 65.6 Voidhunter Yar
/way Nagrand:Outland 34.6 76.8 Voidhunter Yar
/way Nagrand:Outland 32.6 71.6 Voidhunter Yar
/way Nagrand:Outland 39.8 71.0 Voidhunter Yar
/way Netherstorm 26.6 42.0 Chief Engineer Lorthander
/way Netherstorm 27.0 37.2 Chief Engineer Lorthander
/way Netherstorm 58.6 64.0 Chief Engineer Lorthander
/way Netherstorm 61.0 65.4 Chief Engineer Lorthander
/way Netherstorm 46.6 83.2 Chief Engineer Lorthander
/way Netherstorm 46.2 80.8 Chief Engineer Lorthander
/way Netherstorm 23.0 64.6 Ever-Core the Punisher
/way Netherstorm 23.4 75.8 Ever-Core the Punisher
/way Netherstorm 20.6 70.0 Ever-Core the Punisher
/way Netherstorm 27.8 70.8 Ever-Core the Punisher
/way Netherstorm 62.8 32.4 Ever-Core the Punisher
/way Netherstorm 61.6 46.8 Ever-Core the Punisher
/way Netherstorm 57.6 40.4 Ever-Core the Punisher
/way Netherstorm 67.6 39.2 Ever-Core the Punisher
/way Netherstorm 30.8 41.8 Ever-Core the Punisher
/way Netherstorm 24.4 40.6 Ever-Core the Punisher
/way Netherstorm 25.0 82.4 Nuramoc
/way Netherstorm 46.0 73.4 Nuramoc
/way Netherstorm 67.6 61.0 Nuramoc
/way Netherstorm 52.8 57.8 Nuramoc
/way Netherstorm 35.0 33.2 Nuramoc
/way Netherstorm 35.8 20.8 Nuramoc
/way Shadowmoon Valley:Outland 30.6 58.6 Ambassador Jerr
/way Shadowmoon Valley:Outland 29.8 52.2 Ambassador Jerr
/way Shadowmoon Valley:Outland 28.2 48.0 Ambassador Jerr
/way Shadowmoon Valley:Outland 46.6 66.0 Ambassador Jerr
/way Shadowmoon Valley:Outland 45.6 68.0 Ambassador Jerr
/way Shadowmoon Valley:Outland 48.0 68.4 Ambassador Jerr
/way Shadowmoon Valley:Outland 46.8 70.8 Ambassador Jerr
/way Shadowmoon Valley:Outland 71.6 63.2 Ambassador Jerr
/way Shadowmoon Valley:Outland 68.0 61.4 Ambassador Jerr
/way Shadowmoon Valley:Outland 59.6 37.2 Ambassador Jerr
/way Shadowmoon Valley:Outland 56.2 38.6 Ambassador Jerr
/way Shadowmoon Valley:Outland 57.0 34.2 Ambassador Jerr
/way Shadowmoon Valley:Outland 45.6 31.2 Ambassador Jerr
/way Shadowmoon Valley:Outland 46.8 26.6 Ambassador Jerr
/way Shadowmoon Valley:Outland 45.6 52.2 Collidus
/way Shadowmoon Valley:Outland 38.6 42.4 Collidus
/way Shadowmoon Valley:Outland 36.4 45.4 Collidus
/way Shadowmoon Valley:Outland 59.2 22.0 Collidus
/way Shadowmoon Valley:Outland 66.8 21.8 Collidus
/way Shadowmoon Valley:Outland 67.4 28.6 Collidus
/way Shadowmoon Valley:Outland 73.8 29.2 Collidus
/way Shadowmoon Valley:Outland 55.8 73.6 Collidus
/way Shadowmoon Valley:Outland 58.2 73.6 Collidus
/way Shadowmoon Valley:Outland 62.6 62.6 Collidus
/way Shadowmoon Valley:Outland 71.6 66.6 Collidus
/way Shadowmoon Valley:Outland 64.6 68.0 Collidus
/way Shadowmoon Valley:Outland 45.6 12.6 Kraator
/way Shadowmoon Valley:Outland 42.0 40.0 Kraator
/way Shadowmoon Valley:Outland 31.2 45.6 Kraator
/way Shadowmoon Valley:Outland 59.6 46.6 Kraator
/way Shadowmoon Valley:Outland 42.0 68.8 Kraator
/way Terokkar Forest 46.6 78.8 Crippler
/way Terokkar Forest 51.6 66.6 Crippler
/way Terokkar Forest 50.6 62.4 Crippler
/way Terokkar Forest 45.4 62.4 Crippler
/way Terokkar Forest 48.6 55.8 Crippler
/way Terokkar Forest 46.8 52.2 Crippler
/way Terokkar Forest 43.4 57.0 Crippler
/way Terokkar Forest 39.2 49.2 Crippler
/way Terokkar Forest 40.8 62.6 Crippler
/way Terokkar Forest 38.8 67.6 Crippler
/way Terokkar Forest 41.2 65.8 Crippler
/way Terokkar Forest 39.0 63.6 Crippler
/way Terokkar Forest 32.4 51.0 Crippler
/way Terokkar Forest 35.4 56.0 Crippler
/way Terokkar Forest 29.4 55.6 Crippler
/way Terokkar Forest 32.4 63.4 Crippler
/way Terokkar Forest 28.6 63.4 Crippler
/way Terokkar Forest 58.0 33.6 Doomsayer Jurim
/way Terokkar Forest 68.0 46.6 Doomsayer Jurim
/way Terokkar Forest 36.6 42.0 Doomsayer Jurim
/way Terokkar Forest 35.8 35.8 Doomsayer Jurim
/way Terokkar Forest 41.6 26.2 Doomsayer Jurim
/way Terokkar Forest 47.6 26.8 Doomsayer Jurim
/way Terokkar Forest 55.8 19.8 Doomsayer Jurim
/way Terokkar Forest 49.6 18.2 Okrek
/way Terokkar Forest 31.0 43.0 Okrek
/way Terokkar Forest 59.2 24.2 Okrek
/way Terokkar Forest 56.6 67.8 Okrek
/way Zangarmarsh 22.4 21.4 Bog Lurker
/way Zangarmarsh 22.8 28.4 Bog Lurker
/way Zangarmarsh 26.8 27.6 Bog Lurker
/way Zangarmarsh 27.6 21.2 Bog Lurker
/way Zangarmarsh 40.8 62.2 Bog Lurker
/way Zangarmarsh 50.6 59.6 Bog Lurker
/way Zangarmarsh 86.4 89.0 Bog Lurker
/way Zangarmarsh 84.4 79.2 Bog Lurker
/way Zangarmarsh 25.8 42.6 Coilfang Emissary
/way Zangarmarsh 63.0 38.0 Coilfang Emissary
/way Zangarmarsh 62.0 69.6 Coilfang Emissary
/way Zangarmarsh 72.2 76.0 Coilfang Emissary
/way Zangarmarsh 73.6 82.2 Coilfang Emissary
/way Zangarmarsh 10.0 52.4 Marticar
/way Zangarmarsh 18.6 31.4 Marticar
/way Zangarmarsh 79.6 53.6 Marticar
/way Zangarmarsh 69.8 40.0 Marticar
/way Zangarmarsh 55.2 34.0 Marticar
/way Zangarmarsh 48.0 30.0 Marticar
/way Zangarmarsh 43.0 35.4 Marticar
/way Zangarmarsh 39.4 33.2 Marticar
/way Zangarmarsh 38.0 38.2 Marticar