Jellyfish is decidedly ordinary. It doesn't taste good, it doesn't taste bad. It's just something which is eaten and forgotten about almost immediately.
I don't think most people will forget about eating jellyfish...it's a pretty different dish which most people will remember eating.
I'm not sure exactly what or how many species are considered edible. Cannonball jellies (Stomolophus meleagris) are a commercial fish off the Eastern Seaboard of the US, especially down in Georgia/Florida area; vast majority of it is exported to East Asia, which is where most commercial jelly fishing and consumption is located.
I occasionally eat jellyfish here. The texture is very similar to cartilage; not at all jellylike. I have always assumed I am eating something akin to the floatbladder on a man-o-war, but I have no idea really.
Its very chewy, you know the Vietnamese rice paper? When it gets wet and you eat it, doesn't it remind you of that?