Originally Posted by GM4Him
Even just a symbol on the UI indicating dialogue available.

That is a great suggestion. Another possibility is to have companions say something like "we should talk when you have a minute" or something similar to that like other rpgs do.