The insurance reforms (removing at least lifetime caps and "unreasonable" annual caps, doing away with rescission and pre-existing condition exclusions) are worth the effort. (That rescission business was getting really crazy.)
Removing effective monopolies in some states will certainly improve competition competition. As I mentioned above, mandating low-risk people to pay something rather than nothing should help lower per-capita costs.
Doesn't the insurance exchange remove monopolies in all states? I know they have some eligibility criteria, individuals who aren't covered by their employer or small employers, but it's not limited by location is it? It would seem to me if this exchange thing were done right, it would be open to all from everywhere and that would be your competitive pressure. I haven't read the bill yet though I plan to this weekend so I hope to understand it a bit better then.