Quark (QRK) deserves a spot on here. Multiple different hashing algos makes it stand out from a lot of others and this also makes it quite secure to mine. Definitely innovative.
Multiple hashing algorithms
Was QRK the first?
I pretty sure that it was. Check out the QRK topic.