Some types of "cuisine" are better in their "trash" form because that is what we've all come to know as "Con Queso". Case in point, personally, I think a burger is much better with American cheese than Cheddar. American just melts better and is creamier and less oily. Anyway....
If you want to make Queso without Velveeta, it's pretty simple to make a cheese sauce.
Just make a thin béchamel with a bit more milk, and add the grated cheese of your choich.
I doubt either version is very healthy in the first place, but the fact that Velvetta needs no refrigeration is enough to make me prepare a simple cheese sauce in lieu of using that orange brick.