I have never had Velveeta on a grilled cheese sandwich before (that I know of). On the other hand, I've had Kraft and that wasn't bad. But now we're on a whole foods diet and so any grilled cheese we would have would probably be white cheddar or mozzarella.

I wouldn't break up with someone over just that, though, unless it was smoked (I hate smoked cheese...) or peppery (can't stand peppers either) and the person giving it to me KNEW that I didn't like those.

That's my two cents.