hi andy,
since wp update this plugin now causes a has_cap error. couldn't see any posts about it so here is the fix for anyone who needs it and if you want to update the plugin :)
line 92 in the-permalinker.php
change the 1 to a capability. eg:
add_submenu_page('options-general.php', 'Permalinker Help', 'Permalinker Help', 1, 'permalinker_help', 'permalinker_help');
becomes
add_submenu_page('options-general.php', 'Permalinker Help', 'Permalinker Help', 'manage_options', 'permalinker_help', 'permalinker_help');