i did a counseling psych phd at BYU--in provo, UT about 40 minutes south of salt lake. byu is a religious school w an enforced honor code (no alcohol, drugs, etc.). if you don't mind the quirky religious culture, it's probably the best graduate education for your dollar in the united states. it's so cheap. the faculty are strong and fairly well-published. some of them are sort of boring. it's not the most rigorous program. great liason between the department and the massive student counseling center, so lots of opportunities to practice.
don't know much about the the USU combined program--i know a guy who is three or four years into it and seems to be loving it.
from what i understand the U of U program is pretty solid but i don't know a lot about it.
i'm not sure what you would do differently applying as an international student. i know the folks at BYU would be eager for a more international population. i can give you email addresses if you're interested and it's not too late.