The main problem with Mining is access to high level ore. There just isn't very much of it, even if you get yourself to a higher zone. I took my 85 rogue to Kunlai Summit and while there's some ore on the map, it's pretty much the same ghost iron you will find in the lower zones. The vast majority of the ore I've seen in all the zones is ghost iron. Unfortunately ghost iron ore grays out around 580, so getting those last 20 points is hard. At this time in Beta, you can still get skill points for mining gray nodes. If this changes before launch, getting a Realm First on Day One could be impossible. I say this now as a huge caveat to the information that follows!
Obviously you'll want to get yourself to Pandaria as soon as you can. Camp your Miner in Stormwind (Orgrimmar for Horde?) near the Mining trainer. Train Zen Mining as soon as you log in and then start sprinting through the quests. The first quest is a pop-up that triggers when you enter Stormwind, but that may not be functioning well when mass players hit the city. If you don't get the pop-up, ride into Stormwind Keep/Grommash Hold to start the chain. After a couple of quests you'll zone into Pandaria, then just ditch the quest chains and just hoof it to Valley of the Four Winds. You want to get to the middle of the Jade Forest, along the western border. Just follow the western road north as I've shown on this map:
This is where you should be able to find plentiful ghost iron. I've done the bulk of my ore gathering in this area. If for some reason you have too many folks infringing on you, travel a bit further west to the second yellow area. This section also has plentiful ore and few if any players hang out here. You can collect ore on the outskirts of Paoquan Hollow and up around the plateau east of it. Hopefully one of these two locations will be workable for you.
Ghost iron nodes are orange when you start, then change to yellow around 540, green around 565, then gray around 580. Rich ghost iron cannot be mined until 550 (540 with your pick) and will be green by 580 (don't have a number for yellow, not enough nodes for me to keep tabs on that). By 590 all of the ghost iron nodes will be gray to you. However, I was able to keep getting skill points all the way to 600. I don't know if this will be corrected by launch or if it's intended. If you choose to stay in VotFW where the ore is plentiful and the aggro is near zero, you can still grind out the last 10-15 points on ghost iron ore. The skill up rate is around 10% which means you'll be farming a very large amount of ore. I finished my test run with about two full bags of ore.
I do have an alternate strategy, but I'm not sure which of them will end up being faster. I've done a second pass of this process on another Miner. In the alternate strategy, once you reach 575 or so, you book it to Kunlai and jump off the Shado-pan Fallback wall into Townlong Steppes. If you can execute this trip quickly and avoid aggro in Townlong, you might get an edge over someone else who stays in VotFW and grinds the points on ghost iron. Expect this trip to take about 8-10 minutes.
If you decide to do this, you need to go back to the eastern side of VotFW at the spot called the Grassy Cline. This is roughly north of the "T" in Thunderfoot on the map above. Right next to the flight master is a footpath that leads up into the hills. This turns into a set of stairs that take you up and into Kunlai. Follow the stairs up and ride through the Veiled Stairs and into the tunnel. Stay on the left side of the tunnel to avoid aggro from the level 90 mobs in here. Usually they don't aggro but you can lose them at Kunlai if they jump you. Here is a video that shows the route if you need the visual.
Once you pass out of the tunnel, you will be at Binan Village in Kunlai Summit. Follow the road west towards the Shado-pan Fallback as I've marked it on this map:
I advise you to stay on the road since you want to avoid aggro in this zone. Try to dodge any mobs that wander near the road if you can. Once you reach Shado-pan, you'll need to go inside the tower. There are mobs fighting nearby and they may attack you. Just click the door if it's not open, run inside and start booking it up the stairs. By the time you reach the top, the mobs will have given up on you :) At the top you should head south down the wall (you can use your mount here) and ride until you are parallel to Townlong Steppes.
After you exit the Fallback tower, ride through the next brick tower you encounter and keep going south until you see a second, smaller tower with open walls. On the north side of this tower, you will be parallel to Townlong at a subzone called Shadowstep Pass. If you drop down onto the higher ridge between the two ground levels, you won't die. From here you want to travel in a southeasterly direction, there are no aggressive mobs in this lower area. The spot you'll be camping is just above the "A" in Gao-Ran Battlefront. If you see a neutral NPC named Mao the Lookout, you're in the right spot. Two kyparite nodes should be visible on the mini-map. There is a path leading northwest from Mao which goes into a camp of Shado-pan that you can use as a safe zone if needed. There are a few ghost iron nodes in the nearby vicinity, just don't stray too far or you'll find baddies!
At this point, you're an aggro magnet. The closer you land to the lower level (Shallowstep Pass), the more angry mobs you avoid. If you drop down into upper level (Hatred's Vice), you'll likely get jumped by the mobs in that area. There are two ore nodes near Mao that regularly spawn as kyparite. These nodes require 550 skill to mine and are still green at 600. They will give you the skill points needed to reach 600 with a somewhat better skill-up rate than the ghost iron. They appear to be on a respawn timer of 2.5 to 3 minutes, so expect to spend about 30 minutes working on the final 25 skill points.
Just to reiterate -- the travel time from the Grassy Cline to Townlong is about 8.5 minutes, likely a bit longer for someone new to the area. I would estimate this "Plan B" option taking a good 40-45 minutes, which is very close to the 40-45 minutes it took me to get the last 15 points from grinding ghost iron ore in VotFW. I really can't be certain which strategy will take less time, I think it's a gamble either way.
I was lucky enough to have one of our readers volunteer to help me test Mining in a head-to-head race for 600. We both started in VotFW, he took the Heartland and I took Paoquan Valley. He was able to reach 575 in 20 minutes, for me it took 25 minutes. Bear in mind that we had practically zero competition for nodes.
Then we both went out to farm Kyparite. I stayed at Gao-Ran in Townlong and he did loops around large trees in Dread Wastes. Here is a map of the rich kyparite nodes which should give you a general idea where to find kyparite. I got to 600 in 33 minutes by camping the nodes in Gao-Ran, he capped in 27 minutes by running around Dread Wastes. A huge caveat - he was using a Rogue and making liberal use of Vanish to escape mobs. I believe he also had to kill some when Vanish wasn't an option. Your mileage may vary!
Tonight my youngest son was mining in Twilight Highlands, trying to find pyrite nodes so he could cap out at 525. He said he finally got it on a gray elementium node. It seems the skill point bug is Live, for what its worth.
I hope this additional information helps some of you finalize your plans, feel free to post additional questions in the Comments!