The hardest part is coming up with a thoughtful rubric.
I agree that we need some sort of "internet voters guide" or rating system for existing legislators. If the two of you (or others) would like to work on it, shoot me an email (in profile). This is the sort of thing Taskforce.is would love to work on I think.
I would also be very interested in this. Will do some research.