First thing I look for in any announcement or news story about supposedly 'secure' smart-phones is a mention of the baseband issue. Failing to mention it indicates to me that they are unaware (and so insecure by default) or just don't care.
You'll see it mentioned occasionally in reviews but generally it's just ignored. I don't know if this is down to a lack of comprehension of the reviewer, or if the prevailing attitude is that this is 'too big a problem' to solve, and so nobody likes to talk about it. I do see it raised in nearly every HN thread about secure phones, so that's good.
I think it will take a big non-US based manufacturer with approval from their government to totally re-do baseband and fix this issue. It won't be certified any time soon in the US market but that's fine with me so long as it plays well with GSM.