This kind of problem seems more widespread than only in the medical field. This stuff just reminds me of what Doug Englebart was trying to do with his NLS system. Augmenting Human intelligence. Were reaching the limits of what single humans are cable of retaining and processing in their daily jobs. I think that it's time for stuff Englebart did in the 60s to be rediscovered. While the internet is great, it's potential hasn't been maximised in area like this. Englebart's vision went much further than just google. Wolfram alpha is getting close to this in a way but still not far enough. I'm sure someone is already starting to develop this stuff (post some links if you have any).
I can just imagine an iPad application (preferably android table app ;p) for doctors which implements the system I talked about at the beginning of this post. Giving doctors on the go access to a database of diseases and medical records of the patients and a way for the computer to anylisze the data and return the info right there (powered by a huge hadoop cluster). Typing a few symptoms, getting the list of possible diagnostics and viewing some checklist of things to do. This would in no way replace doctors, I don't believe that we have reached a point where you don't need a human person to judge the validity of the computer guesses. In fact, assessing the symptoms is probably going to require a trained professional for ages but, at the same time I think there is massive potential for this kind of AI in these information intensive fields.
There is definitively lots of startup potential in all this.
I see a lot of startups solving easy problems (for good reasons) but this is worth a 10 twitters in value.
If I wasn't doing stuff in the medical imaging field (Brain imaging specifically) I'd go out and build this.