(Disclaimer: I’m working at Kodak, but not with anything to do with Picture Kiosks. I’m not privy to any discussion of new technology or upcoming enhancements to the Kiosks.)
If I ran Kodak, I’d connect all those Picture Kiosks up to the internet with cheap DSL. Then, after you’d uploaded your pictures to OFoto (sorry – “Easy Share Gallery”, I think), you could say “Print this picture to the nearest Kiosk”, and it would tell you where the Kiosk was (and give the option to choose a different Kiosk if that one wasn’t good for you) and give you a PIN. You’d go to that Kiosk and enter your PIN, and out would come the pictures you’d sent to it. Much handier than having them mailed to you, or having to go to certain participating stores.