Well, as both of you have stated, wheels are definitely pricey. The Mavic sounds likes a good option, another option might be Velocity wheels. They have a model called the AeroheadSC ( if I remember correctly) that it a bit of an aero wheel.(28mm I believe) What that means for you is that they are generally abit stiffer wheel and also a bit stronger for those days where you are riding with your panniers. And if color is something that you want, they definitely have LOTS of options. Not sure if there are any distributers in your area, but I'm sure your LBS can give you more info.

Have fun looking!!