Investigate your licensing, or rather certificate issues as well... java verified is an incredibly expensive process if you are expecting a large range of cell handset types.
Otherwise go for symbian but that rules out quite a few handsets and also requires customising with each handset SDK. SA, at least affluent SA is largely nokia, SE and samsung. SE and Samsung are both releasing a lot of symbian based + a few WMobile. Almost all current Nokia's are S60.
Symbian is dev'd in C++ with relevant SDKs
Java apps are obviously J2ME with various CLDC's and JSR revisions.