The e text editor implements a modern version of structural regexes. There is a blog post about it here: http://e-texteditor.com/blog/2010/beyond-vi
It is actually really cool how you can interactively move into regexes and refine your searches. I wonder why no other editor (as far as I know) have implemented something similar.