I have a similar background in Java, and had the same question when I learned Objective-C and Cocoa. Currently, there's no tool that's perfectly tailored for Objective-C, but Doxygen is the best option by far right now. (I agree that HeaderDoc is overly complex, especially for small projects, and every other tool I've found is dead or abandonware, including AutoDoc and ObjcDoc.) The developer of Doxygen has improved Obj-C support consistently over the past few releases, including several bugs I've submitted where protocols weren't handled correctly.
Within Xcode, I create a Documentation target with a single Run Script phase which invokes Doxygen using a doxyfile saved in the project directory. It helps to create a symlink to the Doxygen executable in /usr/local/bin
so you don't have machine-specific paths in a shared doxyfile.
Doxygen supports virtually all the comment tags you'd expect to see in Javadoc, plus a lot more. I've used it extensively on an open-source framework I develop — the resulting documentation is auto-generated using a Subversion post-commit hook and available online:
http://dysart.cs.byu.edu/CHDataStructures/
Notice the diagrams which document inheritance and collaboration. These can optionally be generated using the dot tool, available with GraphViz, either v1.13 or v2.20. The diagrams are clickable HTML image maps, which helps make up for the lack of information at the top which you'd expect in Javadoc (such as inheritance hierarchy) or Apple's Cocoa documentation (such as adopted protocols).
As an aside, since CHDataStructures is a framework with lots of public APIs, I write lots of comments — approximately 70% of my header files. Since the documentation is more useful in the form generated by Doxygen, I opt to strip out most comments from the Release version of the headers, which dramatically reduces the on-disk size for the headers. I've posted the full explanation and code on the BYU CocoaHeads wiki:
http://cocoaheads.byu.edu/wiki/stripping-comments-source-code