I came across a nice piece about Johannesburg: In Praise of Johannesburg by John Simpson.
The city is really not as bad as its reputation, trust me.
All my visitors so far have confirmed it.
If I had to choose between Cape Town and Johannesburg, I’d go for Cape Town, but it is also not so bad to spend a couple of years in Jozi.