Node Access and Panels

Do they work together? I can't seem to get the permissions set so that it will work properly. What I want to achieve is this:

I have 3 roles (admins, editors, and contributors) and I want Admins and Editors to be able to create, read, edit, and delete any node. However I only want Contributors to be able to create, read, edit, and delete their own nodes UNLESS I have given them explicit permissions on Node Access at the node level to any other node.

I can't seem to get this to work. No matter what I do, the options don't appear on the panels for the user to edit them. What should be checked on the admin/user/permissions page? I don't understand what all of those things do and how they relate to each other. Or how the node's security settings relate to the admin/user/permissions page.

Drupal 6.15
Node Access 6.x-1.8
Panels 6.x-3.2
MySQL database 5.0.77
PHP 5.2.10
Red Hat Linux
Apache/2.2.3 (Red Hat)