Cyclocross - Brake upgrade for CrossCheck?

What are some of the brakes y'all have successfully upgraded from the stock CrossCheck brakes?
I have an almost uncureable squeal from the rear. A friend of mine said a brake upgrade may cure this as the stock brake calipers wear after a while and flex.

Paul retros seem nice but spendy.
Other options for non squealing good brake power?

Lambo

Are you using the stock levers/barcons? If so I say get some v-brakes and some Tektro RL520 levers. If it's between calipers, cantilevers and linear pulls I'll put cantis at the bottom of the list everytime.

That said, I know lots of people complain about brake squeal with specific brakes, citing that flexion in the lever arms can lead to said squeal and even chatter, but I don't buy it.

I believe it has more to do with pad composition and toe-in. You can either get some new pads (recommend Kool Stop...salmon are best in wet, but black work extremely well in dry) or you can try running some sandpaper/emory board/******* file over your current pads to try and take off the shiny outer layer. Then do a dedicated toe-in session, making the brakes 100% textbook. Squeal should go away.

First, do try fiddling with setup before giving up. It's weird that you'd be getting squeal from the rear.

Failing that, my LBS is recommending the Tektro CR720, they've been putting them on hi-dollar bikes even though they are quite inexpensive. My wife has them on her cross bike, no problems so far.

Another option that's been gaining popularity are Tektro mini-V brakes. Some folks use them with travel agents, some without.

I have CR720's on my X Check with the pads that were included with them, they're nothing amazing but I'm pleased with them especially for the price (30 or 35 on ebay for front and rear).