As a northerner, I perfer the word "gen1 跟" or “和”,or just saying "我俩(us)关系很不错".
I happen to be a northerner who lives in the south, I can say that I rarely hear people in the south using "同" in such sentences.
BTW, your grammar book could use a little update.