You should totally do it through Vienna Apartments, for the apartments are reasonably priced (some of them cheap! even), and the website is a paragon of excellence compared to most apartment websites.
That is all. Go. And while you're in Wien make sure you get some coffee at Das Moebel