My mom used half velveeta and half cheddar - no milk. But putting in milk probably does make it creamier. Anyway, what I wanted to say is, you can probably use any combination of velveeta/cheddar or other cheeses to get the taste you desire.
Some recipes call for flour as a thickener - I've had some that tasted like flour instead of cheese, so use it sparingly if you use it.