On one of my latest designs I had a few 0805 and some SOT23. Under the microscope they looked like huge boulders compared to all the rest.
I guess you really have to work on it to get competitive placement costs.
Check out these guys for stuff you don't want to move outside Europe:
Yes, that one is nice. Not exactly cheap, between 3-4c in the US.
If you can't get anywhere right now then a consultant might really be needed. I believe that either your own production needs to buy into the future or you need to outsource it.
When it comes to the "convincement meeting" which usually has to include your corporate top brass a very powerful method of convincing most everyone is this: Take a modern miniaturized appliance, for example a cell phone, an iPod, a kids toy. Something that everyone knows. Pry the circuit board out and pass that around. Or, what we often do, take a photo with a small coin next it and show it on the projector. Then ask the magic question "This is the future. If we don't get there the competition will have us for lunch. So how do we get there?"
Well, if the inhouse guys don't have the tools for fine-pitch they need to get those machines then. If they don't want to, what choice other than outsourcing do you really have? Or to say it more bluntly, building only tractors because the folks can only build big stuff isn't going to fly in the long run. The US auto makers have taken that road to some degree. Look where that got them. Every time a new environmental law comes out they whine and complain while their Japanese colleagues roll up their sleeves and get to work.