do a search on SDN. there were some posts a while back about living in Syracuse. Two popular apartment complexes for med students, residents, etc. are Jefferson and Madison towers.
I have friends who go to Upstate, and I believe like 75% of med students (MS2-MS4) live in Jefferson and Madison. They are inexpensive and pretty nice.