Quite possibly.
In Cape Town there are dedicated game trading stores that also do rental "tradestation", I don't see any listed for Durbs I'm afraid. As far as Mr Video or Vee's carrying them, I know the one has VERY close ties to SK so I doubt it, but look around for independant video stores in more affluent area's, Like Westville, Umhlanga or Morningside/Musgrave.
BTGames has also had rentals under discussion for a while, but haven't launched yet. It was something like R200 upfront, then R120 per month per game, swap anytime. Chat to the guys in the Pav about it.