It depends on which part of Montevideo you want to live (and how tight you could be
).
For starters, U$S 2000 a month seems ok for most places in here (Except for expensive sites such as Pocitos, or so).
I am uruguayan, am moving with my boyfriend soon to Aguada (It is close to the Center), and we definitely have less than that. We will pay aprox. 300 in rent, water, and the building's light (Anyway, most apartments in Aguada cost 350 a month rent). And we should electricity, food, etc. And right now, we have 850 per month. Obviously, the first months we will live tightly, but that's because I'm unemployed now (Looking for something) and we should buy many things as we both lived with our parents till now.
I hope I made it clear, I tend to mix it up when I write.
Cheers!