Hi,

I'd say getting the answer out of the plan cache was your best bet. There seems to be a good article on it here:

http://www.sqlskills.com/blogs/jonathan/post/tuning-e28098cost-threshold-for-parallelisme28099-from-the-plan-cache.aspx

Thanks,

Simon