I've had government cheese. Some years ago I was living in a homeless shelter and I worked in the kitchen where government cheese was served.
It's uninteresting but not bad, very mild, not as soft as velveeta, but like velveeta, it's probably what is known as "process cheese" so it melts well.