The Washington Post published a nice history of B2B e-commerce this week, tracing its roots back to EDI:
B2B: Almost as Old as the Internet