First of all what kind of budget do you have?
Most folks agree that the un-mod AT853's sound better phantom powered rather than the battery box powered Sound Professionals version. If you go with the regular soundpro's you can always mod them for phantom power later on.
If you looking for a really nice small pre-amp, look into a Sound Devices MP2, although it has been discontiued, you can sometimes find them used in the Yard Sale. The new version of the MP2 is the Shure FP24, or the Sound Devices Mixpre.
An AD20 is a good choice, I run one myself, but am looking to upgrade soon.
EDIT: forgot to answer you questions...
Do they terminate in XLR's? IF you use the AT853Rx's can you still use the SP Battery Box to power them? Do you have to convert from the XLR on the mics to a mini plug to plug into their Battery Box?
AT853rx's will terminate to an XLR power adapter. If your using the soundprs version the sp-cmc-4's you'll use the battery box to power them, they terminate to a 1/8" miniplug.
Will this be able to simply plug directly into my JB3? Will it just go from Decnecke AD-20 Optical out>Optical In on my JB3? Or do I need some power regulators in front of the JB3? Will the AD-20 significantly better the sound quality of the rig?
If your using an AD20 you'll need an optical>miniplug to go directly into the JB3 no power regulators needed. An AD20 in front of the AT853's will imporve the sound.