would you (founders) use this service?
puzzle-out: I think a product's sensitivity to serving a number of different locales often has to be sacrificed during the start-up phase, as otherwise the product development could end up, well, unfocussed. 
I think your service would be most beneficial during the expansion stage - but then of course, with internet start-ups the lag-time between start-up and expansion can be very short, so your service could really be onto something.