Лёвик в Нью Йорке и других местах

Мысленно остановив себя в пятый раз за день от того чтоб извиниться "sorry" или "excuse me", я задумался - как всё же правильно мо-русски то извиняться? "Простите" и "извините" оба звучат как нечто что говорят спрашивая у незнакомца время или как пройти. А извинятся то в Москве как? И стоит ли?..

- Вы сказали вы в Москве недавно. А откуда приехали?
- Из Десногорска. Приезжайте к нам, у нас хорошо - водится большая рыба и есть атомная электростанция.
- А вы думаете эти вещи взаимосвязанны?..