The original question is regarding "offline training" not online.
Offline training distance is always the best option for a Paladin, offline training magic level is way too slow. For example, gaining 1% from ml 34 to ml 35 is about 1 month and 21 days.
Meanwhile, offline training from 115 distance to 116 distance takes 1 month, that's it.
The alternative to offline train magic level is to offline train distance, of course.
Now on to rods, since paladins still want to train magic level it is best to use rods at double exp times. It is also more efficient than using training bows.
Training rods vs utana vid? Well, if you had other people pushing potions on you, it is faster than training rods. But paladins can't use utana vid and it requires a lot of game actions...