I'd try maki rolls first, personally. I like it better than sushi, because the way the roll is made, the textures and tastes blend together a little differently. But I also use too much soy sauce, but I guess that's because I'm gaijin.
As for vinegar, I never knew it was in the sushi to begin with. So, if I didn't taste it, I don't think you will. Don't worry.
As for price, there are decent sushi places out there that aren't all that expensive. I can get a spicy tuna roll at once location for $5.50, or at another for $3.45, with very little difference. My Japanese friends prefer the less expensive one because of the cost, so if they approve, I guess I'm not going to complain.