I think people think they can get a nice, cheap flat in a desirable area when, in fact, there will always be some kind of compromise.
Personally, I'd be looking for somewhere further out of town like Tollcross or Shettleston if you want something cheap. Neither are fancy but you can find some nice flats.