Bus stops in the middle of the street, with bus traffic in the middle of the street would seem like a good option to me. Problem is, you would need buses with doors on the left side, which is usually not the norm, but it's been done in many places.

Being an urbanism student I've been thinking about this issue every single time I've met a bus. So far, I can't seem to come to any good alternative (one that fixes the problem once and for all).