Nice. Our band just started using this (along with Soulfinger and Peter Gunn theme) as a "break song." I'm playing it on trumpet now, but I think I'll switch to harp for the solo.
My favorite version right now on youtube is probably a live version with The Champs from the 50s with a very hot saxophone fronting. The live clip with Ventures (from 60-70s?) is also great. They are both wild. Trumpet would sound nice! I think this is a song with no limits, only the musician's imagination.