I've got a 24 spoke rear wheel and 23mm tyres, and I carry loads most days. It works fine. I had a bit of trouble when I first started carrying loads, as my wheel had a very bad loose wheelbuild (they are Bontrager wheels), but all I had to do was true the wheel and bring the tension up to a sensible level and then it was fine (the original wheelbuild was shockingly bad).
The only thing I'd be really sure about for touring is having a decent frame-fit pump (one of the long ones that clip into the frame, not some silly mini pump). As long as you keep the pressure nice and high, punctures shouldn't be a problem – mini pumps can never reliably get up to 100-110psi, whereas a good frame-fit pump will happily do that.
Having said that, I've toured before with 28mm tyres and they were perhaps a bit comfier, and something like a continental top touring or similar has probably more puncture protection than my 23mm tyres.
Joe