Big companies are terrible at solving problems by throwing $millions at them. Depressing, but true.
Tell them what you need. Not interms of specifications, you as a big company are not good about it probably, everything will be too much formal and the resulting code will suck. Just tell your start up the final result, the user experience.
I think this stuff is doable, just can't understand why companies don't do it. I mean if you are going to acquire a company and this is a successful company in its market this makes sense. But with Palm what they are getting is more or less only the technology and the people.
Even with what could be considered infinite money, it takes time to build a Palm (and then there's the risk).