NPCScan to the Rescue!
NPCScan is an addon that will make your life considerably easier, it tracks rare monsters by proximity alone and completely removes the need of a /Target macro to check if a rare monster is in range. The thing is, Mysterious Camel Figurines are handled as creature by the game and using NPCScan to find them will work just fine!

• NPCScan download on Curse.com

The current version of NPCScan isn't updated for Cataclysm because the add-on builds its list of rare-elites by scanning the achievement, sadly there isn't any achievement to hunt rare monsters in Cataclysm. To scan for Cataclysm rare monsters, type /npcscan in-game and add their creatureID (left column in the table below) and their name to the list of custom NPCs to track.

That's how you want it to look (I deleted the pre-built WotLK custom NPCs, you don't have to do that)

3.1 Hunter Rare Pets
You can obviously use it to scan all the rares included in the expansion, for example it's incredibly useful if you're a hunter looking for rare pets!

3.2 Level 80+ Rare Monsters
Also, even if there isn't any rare-related achievement for Cataclysm it's always a nice boost of experience when find one while you're leveling alts. I listed most of them but a few are probably missing.

And here's the beginning half of that article with the rest of the Cata spawns.

Cataclysm Rare and Rare Elite Monsters (with the help of Simca)
In Cataclysm, there are the standard rare spawns like there have always been. They drop blues and some additional gold and there are quite a few in every zone. However, there are also a few special rares that deserve a mention.

1. 5-man World Bosses
There are five of these new world bosses, one in each zone. Each one has 3-5 abilities (Julak-Doom has a mind control, Xariona does void zones, etc), but they're mostly straightforward fights. Each drops several hundred gold and one specific item.

Note: The Whale Shark and Vaskar don't count because they drop no loot and aren't rare.

2. Special Rares
There are two other rare spawns that function in very unique ways, and both reward very interesting mounts.

2.1 Aeonaxx - Deepholm (Flying Mount)
The first of the two is Aeonaxx, who flies around Deepholm. The unique part is that you don't attack Aeonaxx to engage him. He starts out friendly, and then you right-click him to mount him like a vehicle. From here on, the fight takes place entirely on his back and he will erratically fly around Deepholm presumably trying to shake you off. The only source of damage to you in this fight is little whelp adds that Aeonaxx will call to his aid. When killed, he drops Reins of the Phosphorescent Stone Drake.

2.2 Dormus the Camel-Hoarder
The second rare is even more strange. There are rare spawn Mysterious Camel Figurines around Uldum. When clicked on, sometimes these figurines will just disappear and leave you with vendor trash. Other times, it will teleport you to an area between Feralas and Silithus called the "The Steam Pools", which has its separate zone channel and everything. An elite will spawn called Dormus the Camel-Hoarder. The actual fight against Dormus is very easy as he doesn't hit very hard at all. When he is dead, he will drop Reins of the Grey Riding Camel!

The problem is, Mysterious Camel Figurines are extremely rare, already extremely camped, and not that easy to spot... I think you'll just never get this mount... Bah, ok, I'll help.