Looks like a 3-axis machine to me. With a tall Z-axis like you said. Check out CNC Router Plans. Its big, 4x8, and has a 9 inch Z. Its what I'm trying to build. You will find the message board for it just under this one called CadCut router.
Good luck!