Things I learned today: the very first mobile (cellular) data protocol was indeed dial-up over the GSM voice line: namely the CSD. What I had in mind - GPRS - came only later... so yes, even on mobile it was initially billed by minute. Wow.