Hi!
How about surbl.surbl.org? Being the primary rbl, this kinda makes sense :)
Also on the other points about how to respond - I suggest the different IP per list as being smartest the octet based response is too non-specific. This only leaves the question on how do we handle multiple listings :)
We give back multiple IPs, super simple :)
Bye, Raymond.