Agree, unfortunately that is the tricky aspect:
evaluating the cost/benefit of undertaking user research (with personas as one aspect, along with diary studies, interviews, observational studies et al - depending upon the nature of the tasks/problem to solve.
What definitely costs companies a huge amount of time and money is launching new products or concepts into markets - especially without some form of pre-qualification i.e. is there a need? does this solve a problem? will customers actually pay for this service? etc.
As the old user experience adage goes: "spend $1 on usability and save $100* down-the-track".
* made up numbers :)