Damn, so I had a list of some good places to check out but my browser closed, hah.
Basically, it all depends on really what you are looking for and your price range.
How much are you looking to spend a month? 400? 500? Your not going to get much lower then 400 with utilities.
Also if you guys are looking not to party or something at your place or never really be loud I would look into apartments possibly. The only thing is the only decent apartments I know are strict on noise. I guess there are other apartments that dont care, but Ive only heard sketch things about them. For instance I live in a nice apartment for 500 (630 for two bedroom) a month that includes basic cable and internet (and a free hoodoo pass). Its good size and newly remodeled and I have a little deck, but I would get kicked out if I had a party in here. Well most likely would get in trouble, but Ive had 13 people here and somehow didnt get busted. If your someone like me and just wants quite and parties elsewhere, its nice and cheap, otherwise its not.
Here are some things I found that are houses near downtown, since I think thats what your looking for:
Basically, there is still a lot of good places out there. I just checked craigs list all the time and found some sick places (although i didnt move into any i found since I didnt have a roommate and only looked for like 2 days before i moved). I found craigslist nice because everyone posts on there and if its not posted on there, its most likely expensive as hell.
Just take a look around craigs list and if your not sure on where an address really is lemme know.
Hit me up on email or FB something since im not on NS too often.