Having spent a bit of time working on projects that touch the phone network, I think it is a 'major nightmare' in the Lovecraftian sense--I for one am forever changed by what I saw.
As for billing, it is usually based on the destination number, and your originating telco, unless I am misunderstanding your question.