I've always heard that e-commerce was enabled by encryption (otherwise no one would type in their credit card / bank details over cleartext) -- what method did minitel use to take payment? Maybe you had an account with the vendor and they billed you out-of-band or something?