LOL!! One of the main reasons I want to stay with film.... It's actually funny to hear that you guys who insisted on going digital are now finding that that's all very nice - as long as you want to stay in the digital realm.
It's all very possible to go to print successfully - but you really have to know what you're doing in order to get consistently good print quality. You can muck about and "claim" success - but there's a real art to it.
You could always try a company called "Trannys" in Crows Nest, (North Sydney) that is a traditional film bureau - but has some very good colour management practices and output devices. They have some seriously high-end colour proofing systems and the knowledge to use them. I use them to develop slide film to order and they really know what they're doing. Good bureaus like these guys are getting hard to find.
http://www.trannys.com.au/
Cheers
Chris