I once spent a happy afternoon firing different versions of the AK47, and one thing that surprised us were just how accurate some of them were. We were like, "ho, ho, here we go..." and then, "hey, not bad..."
It think they get a bad rep for accuracy in part because there are many locally-made copies of the rifle: when it gets down to that level, its not the design of the rifle, but the skill of the Somali or Pakistani gunsmith that counts. They are also often fired by people who have never been shown how to use them properly. If someone is firing a local copy from the hip on fully automatic, they won't hit a thing. Even fired from the shoulder, single-shot, people would still need to be shown how to hold the thing properly, and to patiently level the rifle after each shot, as the recoil is pretty nasty. So, easy to use, hard to use well.
Fired prone, single shot, a Russian or Chinese made AK47 will be accurate out to three hundred yards. You can get a longer accurate range if you allow for bullet drop (like the old 303s), from memory one of the rifles I fired actually had a flip-up ranging sight just like a 303: dont know how common that is, or whether it was a local kludge.
The idea that they don't need cleaning is, well, not accurate: they are just as prone to stoppage as any other assault rifle if they are abused. They probably get their rep for reliability because they are easier to clean, and easier to clear if there is a stoppage.
Nice rifle, but give me a G36 any time - I'd love to play with one of those