Был я в подобной ситуации и к сожалению могу сказать Рос, - 80 процентов, что не найдешь...
Я проделал следующее:
Что нужно сделать (правда наверно вы это уже сделали):
- Узнать в справочной МПС телефон комнаты потерянных вещей (соответственно звонить, спрашивать, предлагать вознаграждение)
- На конечной ЛИЧНО спросить дежурного по станции куда помещаются найденые в электропоезде вещи (и тоже предлагать вознаграждение
- Если электричка шла до какого нибудь вокзала и маркер не взяли по дороге - обратиться в дежурную часть на вокзале, оставить описание маркера и намекнуть на вознаграждение.
- Палить инет-аукционы - в случае продажи - объяснить человеку что ты хозяин краденой вещи и купить за полцены.
К сожалению шансы не велики - но все же, может сработать.

Попрыгун с швейцарской пушкой опаснее 10 американцев...