Ah Rookie, rookie, rookie! I remember asking the same question. Looslib was pretty much right. Your datum reference frame (the 1, 2, or 3 datums referenced in the feature control frame (FCF) establishes how you locate the workpiece for inspection. What you need to do is dissociate the two things in your mind...the location of the hole from the datum reference frame.
Using the cube example you gave, and assuming that you want to fully fix this part in space, you will need 3 datums.
The primary datum will correspond to a feature which mates with another component and most greatly controls the location and orientation. If the cube is in its operating condition as described, then it will rest in use on the bottom face. That makes the bottom face your primary datum feature; call it Datum K. Affixing the workpiece to Datum K (simulated by the inspection plate) locks three degrees of motion; up/down (along z-axis), and rotationally about two axis (X and Y). Oh yeah, 3 point minimum contact for a primary planar datum.
The next datum feature will further constrain two degrees of motion. Let's make the left face of the cube Datum Feature G. Now two points (minimum) on the left face of the cube will abutt an angle plate mounted perpendicularly on the inspection plate. That eliminates motion in the X-direction and rotation about the Z-axis. Datum G is your secondary datum.
The final datum needs to eliminate the 6th degree of motion; motion in the Y direction. So for your cube, it will be the back face (opposite the drill face); Datum A. You would then push the workpiece into (min 1 pt) contact with another angle plate that is mutually perpendicular to the inspection plate and the other angle plate. This keeps it from moving along the Y-direction.
Your workpiece is now fully constrained with the K/G/A datum reference frame.
I am not in complete agreement with Looslib because of the reference to contacting two locating pins on the secondary datum feature and a locating pin on the third datum face. This indicates either line or point contact at a predetermined location, which means datum targets rather than full datum features. When you're starting out, keep it as simple as possible.
Follow Heckler's suggestion, and get some professional help (training that is). Be careful though, there's a lot of bad training out there, and some outstanding as well. Get references before you sign up.
Jim Sykes, P.Eng, GDTP-S
Profile Services
CAD-Documentation-GD&T-Product Development