Spamhaus is well known and trusted by many services. Invaluement is lesser known but the only other set of RBL's that I trust to do up front SMTP time rejections instead of being part of a more resource intensive content scoring system deeper within a system.
Direct queries for Spamhaus Zen from a small server are free. There are several other free RBL's too but they typically have higher false positive rates.