You could check out my attempt to solve a similiar problem I'd be willing to tweak that code to deal with permission issues....

Update: I just checked, the current code I'm using for randomnode.pl already does filter out 'Permission Denied' nodes...

-Blake