How about stuffing small tomatoes with a flavored cream cheese? Another goodie is to bake salmon, cool, then mix with a little mayonnaise, splash of lemon or lemon pepper and dill? Serve cold on stoned wheat crackers or baguette bread slices. I agree- the frozen shrimp rings make me gag. You could cook your own shrimp and make shrimp salad?
I googled appetizers and was overwhelmed!