> can't recall experiencing that (at least not to the extent of chocolate) when eating gelatin-based stuff.

The traditional jelly around the outside meat of British pork pie would frankly be weird texture (and probably horrible) if it was made from agar. It really has got to be made from pork bones to be authentic. It does melt in the mouth, when the pie is properly made - sadly rare these days.