Inf, I watched that video... HILARIOUS.
I have a deadfall under construction (started it long, long ago). Needs a lot of work.
It's way south on the old 80HD continent... the whole clan built the structure (it's that mega borg cube) and I built the initial dead faller, and the shaft (it goes to bedrock)
The area does need lit up, specifically the cavern, but it covers like 65x65 by itself, so it's pretty good out of the gate as far as spawn coverage.
Anyway, it's reachable via the Nether. It's one of the higher portals. The only problem is that if you go out of that portal it may drop you in Valenvaryon... it's east of Valenvaryon.