You all seem just so prim and proper to me! LOL. Which is probably why I don't go to nice places.... I'm from good ole Mississippi and I can tell you we do whole fish and head on shrimp/reds/crawdads (Yes, I know they're different, but same family and concept. LOL) all the time. I have never seen anyone use a knife to take the head off of a shrimp, so kudos to you! We just grab the head and tail, then kind of pinch the head and twist the tail and it'll come lose. Shell and eat. For the fish, I do like to use my fork, but it's more for helping guide the meat off of the bone than for being...well mannered? (Gosh I sound awful. I promise I have tack and am not a heathen.) I hold my fish by the head or tail then slide the fork sideways (so it's flat against the spine and ribs) and slide the meat right off. You still get a bone here and there, but not too many.