With an NSArray of object references, do I explicitly release all objects in the array or just the array itself?

You can call release directly on the NSArray. The implementation of NSArray will take care of sending release to all the objects stored in the array.