My thread you link through to is really just pseudo-3D in Pulp, the much more basic alternative to the full SDK - this here is a lot more impressive! (You might be more interested in seeing this lit raycaster demo which might give you some ideas about shading at distance? I found it pretty mind-blowing!)
I kind of think you could do some interesting things with the black/white barcode effect you have though. If you broke up the vertical lines and had them cascade down it might make a kind of matrix-y effect, that could be cool.
What algorithms are you using for maze generation and solving? I spent a little time learning about the different options for my project, but Pulp not supporting arrays limited my options so I only implemented binary tree and Aldous-Broder (sort-of) You have a lot more freedom with the SDK of course!
Oh that looks awesome, and was kinda where I would have went next (I have done ray casting before, and know where to hook it in, this was just me messing around. Seeing that, I can give up and go home now
I can't remember which algo it was, I found a page of 'maze solving strategies' and implemented one. I can share the code if you want.
As for generating it, it is the standard carving method.