Blackberry is more J2ME-ish and Android is more J2SE-ish. It's possible to share engine code (I've done it) -- you'd still have to do custom UI code for each.

You could achieve the same sharing you can with C# via MonoTouch (iOS) and MonoDroid (Android).