That sounds challenging Jim. You may need to provide some commitment on the roll-out potential over the next 12 months to get the price plan you need.
For that number of units, I would try VAR rather than the mobile operators direct.
Are the majority of those SIM's going to be in a single or specific countries in Europe? If so, taking the any EU roaming aspect out of the deal could make a big difference.
I am head of GSM accounts at Aeris Communications and I would love to speak with you more about your monitoring solution. Aeris provide cellular connectivity on a global scale for GSM/GPRS and CDMA. We have built out our core network elements from the ground up exclusively for machines and therefore have a higher quality of service while maintaining lower cost.
We have the ability to do customize rate plans and are flexible with billing (annual, month-to-month, pre-paid, post paid, etc) whatever works with your business model or your end customers business model.
10-100KB a day is in our sweet spot, as we to bill to the nearest kilobyte.
If you are interested, please feel free to email me at Marissa.Iovino@aeris.net
Looking forward to hearing from you!