The AA 587 rudder was found. In three big pieces. There are some pics here...
http://usread.com/flight587/Coast_Guard_Pix.html
And an attempt to "reconstruct" the rudder here...
http://usread.com/flight587/RudderReconstruct.html
The above site belongs to someone who has some theories of his own about the AA 587 accident (he thinks the tail wasn't the first thing to fail). I'm only posting this link because it's the only place I could find the pictures - not because I am convinced by (or have even really read) his theories.