In my first infatuation with PotC, I put up a recs and resources page here: http://elke.slashcity.org/potc.html
Unfortunately I haven't updated it since last fall, but what I rec'ed there back then, I stand by now. :-)

Also, I think there's now a handy recs community... potc_recs

And I believe that crack_van has recs in PotC (http://www.livejournal.com/tools/memories.bml?user=crack_van&keyword=Pirates+of+the+Caribbean+Fanfic+Recs&filter=all), as well.