被 (bèi) vs. 叫 (jiào) vs. 让 (ràng): regional difference? formality difference?
Good question.

Although I am a native chinese speaker, it is difficult for me to answer your
questions.

Generally, when talking about formality difference, 被 is more formal than the other two, 叫 and 让. However, it is still very often for us to use 被 in some oral conversation. But I don't know which one among these three is more northern or more southern. I live in the north part of China and personally, I use 让 more often.

About the difference among these three, I think one important point is that 叫 and 让 are more often used when you know who or what is the objective. Just as the examples you give above, we would often say: 我的自行车被偷走了 but rarely say 我的自行车叫小偷偷走了 nor 我的自行车让小偷偷走了, because actually we do not know who is the thief. But when we want to express that some specific person borrows my bike, we would say: 我的自行车让Mike借走了. All in all, there are only slight differences among them in terms of meaning and you can try to use any one in daily life.

One more word is that you can also use 给 to express similar meaning, such as 我的自行车给小偷偷走了.