If you really like that song and don't mind covers, check out:
Maynard Ferguson - Carnival / The Best of ...
The Manhattan Transfer - Extensions
Maynard's band does this one so well it's almost become HIS song. He performed it at every concert I attended. To date, I believe it's one of his most popular recordings.
The Transfer, with Janis Siegel on lead, pretty much follows the original, note for note, but with lyrics instead of instrumentals.
_________________________
And when he cut open the shark, there was a leg.
- Missy, "Uncle Bob's Leg" (unedited)