Полагаем, речь идет о литературном языке.
На практике все решается довольно просто: нормативность словоупотребления проверяется по нормативному толковому словарю русского языка. Например, Большой толковый словарь русского языка, опубликованный на нашем портале (и, кстати, созданный в Санкт-Петербурге), фиксирует оба слова: и бордюр, и поребрик. Причем без всяких диалектных или стилистических помет!
Так что единственная возможная рекомендация - почаще смотреть в словари.
Словари указывают на синонимичность двух частиц. При указании на нормативность мнения разные: одни считают разговорными обе частицы, другие – только навряд ли.
Главные критерии - современность, актуальность, нормативность словаря. Многие нужные издания перечислены у нас в разделе "Словари".