>On the other hand, relationships between tables will be a lot simpler if you store the Primary key in a single field.

I may be biased, but I like working with composite keys. In your example, how do you established the foreign keys once you have merged two fields into one ?
But I am very happy with your BINTOC solution, which according to my test indeed preserves the order.