Virtually all fish used for sushi (other than tuna) served over here has already been frozen. It is a regulation to kill any parasites. You might want to do this if you're nervous.
I suppose it depends how effectively it has been frozen to maintain it's 'freshness'. I find the texture and taste differs quite a bit from place to place, so I suppose the way it is frozen is key.