Or how about some Chocolate Covered Insects, coated with creany white and milk chocolate? The crickets and mealworms are especially crunchy.
And for that special someone, Scorpion Lollipops! In assorted fruit flavors, with real parboiled scorpions inside (examples at left).
Available at reasonable prices from The Bone Room, the natural history store in Berkeley that specializes in natural science and all things once living. It sells all sorts of items suitable for gifts, but if you're planning to fly I wouldn't recommend buying one of their human skulls. You might run into some trouble with TSA.