I have a set of wheels built on A719 rims- same width- on my Trek, run 28mms for well over 14k miles without problems. According to Mavic, XC wheels of the same width (XM 319s seem to be discontinued) are good for 28-62mm widths. They're probably being conservative, but any marginal gains of lighter weight from going to 25mms (say) would be offset by a harsher ride.