Already been done. In fact, that particular video went on to win at both AWA and MegaCon.
Another one you might consider though is One Piece done to Don Karnage's "Sky Pirates" song from TaleSpin. It'd be original AND freakin' hilarious. Hell, if I could get a copy of One Piece, I'D do it. But sadly, I can't.
If you're interested, you can download "Sky Pirates"
here (right-click and choose "save as")
-- Rachel the Demon, Resident Quoter of Obscure Nostalgia
"Great. He can pick his teeth when he's done with us!" - Marina,
Sinbad: Legend of the Seven SeasCurrent AMV:
Somewhere On This Night