A while ago I wrote up a little article on
improving on NSLog(). If you are aiming at going through syslog (strongly encouraged), then this can help you out a bit.
After looking over log4cocoa, I really think that I was on the right track. By using the ASL system you already get logging levels (note: what gets outputted to /var/log is just the tip of the iceberg with ASL), and you can just use C calls (works just fine inside objects). Plus it works inside XCode, and since it uses pre-processor Macros if you use the debug level then lower debug levels just get compiled out (as in not in the file at all). And ASL already has the concept of log levels, and things below a threshold never make it to text log files (while remaining in the database for a while).
Log4 might be great for people coming from other languages/platforms, but Apple has built so much in that most of its features already exist.