It's easy to be critical from the sidelines. There are very smart people still working in this space, including Knuth himself.
If I had a really revolutionary idea, I would have dug up a PhD program to sponsor me and be working on it, telling it everyone who would listen. I don't have that class of ideas right now. Research is hard, and takes a lot of very bright people collaborating for years and creating a good tribal knowledge to come up with really strong results. The MIT lab is a good example, as is the Bell labs.
For an evolutionary approach, I would like to revisit the on-demand compilation to native code of dynamic languages. Getting Python/Ruby/Perl to compile native on the fly would provide an efficiency boost. (Please note, Steel Bank Common Lisp already does this).
Another needed research area is a usable and robust certificate authority system. Diginotar/Comodo-style hacks need to stop, ASAP.
Yet another evolutionary approach would be to work on a provably secure/levels of trust style system for phones operating systems (c.f. early 80s DARPA research).
A more revolutionary research program would be to revisit the WIMP metaphors for computer use. Review the early Stanford/PARC research and take a different jumping off point. I strongly suspect there's a local maximum of awesome between pure CLI and pure WIMP, and we've not gotten there yet.
A more ambitious (possibly physically impossible?) project would be to determine how to create massive WiFi ranges: single WiFi hubs that easily cover a mile. Determining how to create, say, 10Gbit Wifi would provide a very nice public good.
I've had good success working with CSP-style parallelism, and would love to see more parallel constructions that use it (c.f. occam). That avenue may be the 'normal' way forward for parallel code.
None - NONE - of the above technologies is more than a rehash of old tech.
SCADA systems are sickeningly insecure/fragile. I would fund heavy-duty research into how to put together secure SCADA systems (Protocols, operating systems, control centers, etc, etc), and have them be a straightforward upgrade. I suspect that satisfying the constraints of SCADA systems would result in some interesting new knowledge.
Possibly a distributed yet authoritative CA system would induce some groundbreaking algorithms relating to trust and efficient distributed systems.
Automatic testing, verification, and reliability analyses based on Software Contracts instead of HM typing seems like it'd be fruitful to me, but I don't know the state of the art there.
Nearly everything in the software/computer science world can be an area of active research if you start looking into it. It takes a lot of digging to get to the point of active research in some areas, particularly in the ones that have been well studied. Most of a typical undergraduate course will only prepare you for reading the research; most of a master's is about getting you ready to actually contribute something (the thesis). The PhD is where the real action starts happening for most people.
Why is that? The '10000 hours' in computer science is usually needed to get you to the point where you can start contributing significant work. It is absolutely worth your time to spend time working on real research. The caveat is the place of research determines the coolness. Some places... you run tests. Some places... you do some really awesome work. Look into REUs if you're still an undergraduate. Those are essentially internships for academics. They are paid. :-)
I would be happy to communicate further with you; my email address is in my profile.
http://healthcare-robotics.com/
http://www.hizook.com/blog/2010/10/16/pr2-robot-autonomously...
I'd also like to see more effort going into generic functions. This is clearly a superset of message passing and is more powerful (e.g. no need for the visitor or related patterns).
I'd also like to see effort put into exploring the CL conditions systems. Exceptions already made programming more robust, conditions give the developer full control over error handling.
In my opinion, almost every language I've worked with could be improved with a CL style condition system. (every language that already has exceptions could :P) I'd love to see a more popular language pick this up and run with it. Especially if there's been research/improvements beyond what you get in CL.
I have read hundreds of computer science papers from the 60s, 70s and 80s as part of my academic work, and frankly, everything I'm seeing today was conceptualized and/or invented then. It's staggeringly obvious if you read the sweep of history as written by journal article titles in, say, Software Practice & Experience, between 1970 and 2010. Somewhere in the late 80s things just peter out.
I strongly suspect a few things have come into play here.
* Disdain for formal mathematics by software writers. Mathematics is so absolutely key to heavy-duty breakthroughs in computer science.
* Increasing percentages of academics who never worked in the real world (and consequently knew how to get stuff done or what really matters).
* Lack of the academic industrial research labs such (Hi MS Labs! You are awesome! Keep it up please!). Also, lack of massive DARPA/DoD/DoE & NASA funding.
* The general decline of academic research quality, sacrificed on the altar of metrics (e.g., papers per year) & budget cuts.
* Friction caused by standards and legacy data & code. It's easy to innovate in a greenfield world. When you have to support five gazillion things & have 'batteries included', barriers to adoption are a lot higher.
I suspect major seminal work in the next decade will come from the Haskell crowd, since they are the most mathematics-heavy writers, and it is gaining traction in Microsoft and Google, which have the budget to support offbeat research.