I'm going to try and collect all modem information here about what people have got working. If you get a modem working please post the model, firmware and any tricks you needed to make things work.
Cell C's official list of supported modems can be found here...