Here's what you'll need:
1. ODIN 1.85 package
Copy cwm-root-gtab2.zip to the ROOT of your sdcard ( /mnt/extSdCard ). This is the sdcard in the slot. The /mnt/sdcard folder is in the internal memory and won't be recognized in recovery.
Turn off your tablet and restart it in download mode by pushing and holding down the Power and Volume DOWN buttons at the same time. Push the Volume UP to get into download mode. Don't plug the tablet into the computer yet.
Make sure Kies is closed and not running.
Extract Odin3 v1.85.exe and run it.
Connect the tablet to the computer.
In Odin, click the PDA button. Select the recovery.tar.md5 file you downloaded and click the START button. Let Odin do it's thing. When it's done, the tablet will reboot.
Disconnect the tablet from the computer. Turn the tablet off and restart it in recovery mode by pushing and holding the Power and Volume UP buttons at the same time.
Once you are in recovery, use the volume button to move around and the power button to select an option. Select install zip from sdcard. Choose the cwm-root-gtab2.zip file you already copied to the root of the sdcard.
When the rooting is finished, choose reboot system now in the recovery menu.
That's it. If everything went well, you should now be rooted.
I'm posting this within 5 minutes of having successfully rooted my new Tab 2 10.1 and before even stopping for morning coffee, so PLEASE don't hate me if i overlooked any minute details! It has not affected any other aspects of the new smooth-running Tab 2 10.1 except that I can now install and use apps that require root such as Quick Boot.