For your drain 'tile' behind the wall - In the seminars I've attended that Versa-Lok hosts, to gather water and deposit it outside the wall, you should have good drainage stone like you mention, and at grade level behind the wall (not at the bottom of the wall, which will be under grade), you should use the 4" corrugated, perforated pipe. It's the black stuff you can buy in 10' lengths or rolls as big as 500'.
To prevent the perforations or slits from clogging up due to any silt that might collect there, use the kind that is covered in a 'sock', a mesh that covers the pipe. Any silt will get trapped in the mesh and leave the perforations open to collect water. Then place a 'T' and extend some solid pipe out the face of the wall (daylighting) to drain onto the grade below. You'll have to either stagger the joints on the block or cut a block to allow the pipe to go through. I prefer cutting a block - it keeps the joints consistent in the wall.
(I haven't found but have seen some nifty grate-looking things to dress up the part of the block - does anyone know where I could find those. Looks a lot better than a big black cap with holes in it.)
Just make sure you daylight the pipe in a place that will allow the water to drain away from the wall or any other structures.