Differences in width shouldn't be an issue, assuming the tires you want to use will fit the rim. I frequently replace my Velocity Synergy rear wheel with the 19mm wide PowerTap wheel from my road bike... I'm a bit fan of butted spokes, but plenty of people seem to use straight-gauge spokes without problems.