One Piece was censured two times. On the manga, Sanji's cook chief (from when he worked at the restaurant-ship) had to EAT his leg so he wouldn't starve when he got into an isolated island. On the anime, he used his leg to fish (?).. okay... But on the american version, I've read this is missing. I don't know much about any other cuts.
Yamato was release in Brazil twice back in the late 70s early 80s, once thru an american distributor, another time directly from Japan. Fans were shocked to see how much was cut in the american release - they changed names, changed the plot by altering dialogues, and even cut scenes that featured a bathroom or a toilet seat! Go figure that...
I don't even have to mention the horrendous "warriors of the wind" version of nausicaa. After that, Miyazaki refused to let anyone re-cut his anime without his previous authorization.
Furi Kuri: major cuts and censoring. Bare naked butts and slight sugestions of genitalia or phalic symbols trimed out or cut. Dialogue changed.
Should I go on...?