Столкнулся с тем что есть разница что использовать для разделения слов в адресах страниц тире или знак подчеркивания.

Использование тире или значка подчеркивания в адресах страниц для разделения ключевых слов говорят очень хорошая практика для улучшения распознавания страниц поисковыми агентами. И это правильно (по крайней мере для ангологоворящих ресурсов). Однако теперь (22/1/2008) Google официально заверил что тире в URL рассматриваются как разделители однако подчеркивания - нет ("dashes in URLs are consistently treated as separators while underscores are not.").

Пример: blog_seo_tips.html – не рекомендовано blog-seo-tips.html – а так должно быть!