... especially if you're a rerolled character.
But, it's finally done, I have the achievement and I'm so glad. I'm far too stubborn to let something like that go; I couldn't leave it with 50 quests left - I had to finish it. Along the way I finally got attuned for Onyxia, got my UBRS key, Keymaster achievement, and my Maraudon scepter. I got the achievement for 3000 quests, too.
Kalimdor is HARD. Especially hard, as mentioned, if you're a rerolled character. I had none of my Brood or Hydraxian rep to help me, none of my old quest chains completed. At least, I suppose, I knew the quests and could remember where to go for each.. but after levelling 6 or so characters through Azeroth it can become difficult to remember whether I picked up that yeti fur that starts a quest, and how many of the suicidal metal chickens I escorted through Feralas, Tanaris and the Hinterlands.
Still, I got there in the end.. and I never want to do that ever ever again!
For those of you who do, though, here are some tips.
1. This thread is extremely valuable. It will prompt and prod you to recall all of the tiny, out of the way, obscure quests that you may have missed, or ones you were never aware of. When you get down to your last 50 or so, and you're starting to scrape the bottom of the barrel, this will be a life saver.
2. Do Eastern Kingdoms first. EK is much easier than Kalimdor, and many of the EK quest chains lead to Kalimdor. If you do EK first, you're more likely to pick up extra Kalimdor quests.
3. You may need to do multiple sweeps - sometimes completing quests will open up quests elsewhere.
4. Don't forget to turn your low-level quest tracking on!
5. Use your Wowhead filters to check all available quests per zone. For example, here's Azuremyst Isle. Then for each zone you can sort by faction to see if you have missed any quests.
6. Don't forget new hubs - have you visited Mudsprocket yet? Turns out I had missed these quests (Keeva was past them when they were released) but I thought I had done them because I remember them - must have been on my hunter/mage/other druid, though. Don't trust your memory, go back and check.
7. Wowhead is your friend. Many quests don't seem to count - comments will tell you if they definitely don't. These comments can save you a lot of time, travelling and disappointment. Some dungeon quests count and some don't - for example, in Dire Maul, the Broken Trap quest doesn't count, but the Ogre Suit one does (and they are almost identical), and this is where Wowhead can really save you a lot of frustration and wasted time.
8. Also, long quest chains may count for one continent and then swap to another. The heading in your quest log will tell you what the quest should count towards. Eg a quest might start in Orgrimmar, but be listed as "Eastern Plaguelands" in your log. In this case, it will count towards EK because it is listed as EPL, not Orgrimmar.
9. The Tier 0.5 quest line is worth about 8 quests, and begins with the blue bracers appropriate to your class (eg Wildheart Bracers). The quests start in the king's room in Ironforge or Thrall's chambers in Orgrimmar, and in total you will need the bracers, gloves and belt - which are all BOE. Try searching on your auction house. A lot of travelling is involved in this line, but 8 credits is a lot when you're getting to the end of Kalimdor. Once it gets to the Stratholme part, though, it no longer counts for Kalimdor - just a heads up.
Also, remember that in patch 3.0.8 the number of quests for the Kalimdor achievement is being lowered by 30, and some adjustments will be made, so your number may change slightly (I gained 1 extra quest on the PTR).