Abraham lived before the ten commandments were fingered. What was the law that he needed to obey that told him he couldn't lie?
The ten commandments say that one should 'not bear false witness against thy neighbor'. This involves at the same time a lot more and a lot less than lying.
The scriptures occasionally denominate the adversary as the father of lies, but really -- this is about falsehoods having to do with the nature of the universe and of our selves (beings).
I can think of a million instances where I would lie in a heartbeat and most (but not all) of them have to do with safety. I think it would be wrong NOT to lie in many instances.
Obviously, no great intimate relationship or other relationship of trust can be built on things hidden in the dark, deception and dishonesty. But I can think of many instances where trust and honesty with an evil person, for example, would be a lack of the 'wise as serpents' concept. In the Book of Mormon wars, strategies (fancy called -- tricks, eh?) were employed to give safety and provide a barrier between what good people were thinking so that their thoughts were not evident to those who sought to destroy.
This is an endless subject, so I don't imagine I've spoken to every possible circumstance where lying would be wrong or when lying would be necessary, but you get the idea.
In other words, IMO, people (not you, Yedi, I don't mean you

) need to stop hyperventilating about Abraham and Sarah's strategy that including a lie that resulted in the safety of their family.
By the way, yedi, I loved your 'going up' idea you found. Also, isn't Bethel where Jacob dreamed his dream -- Isaac's son?