I have used 26 x 1.0" tires before but found I prefer a slightly wider tire 1 1/4 to 1 1/2" for the greater comfort, dependability, and also greater availability/selection.
The Schwalbe Marathon XR HS 359 is available in a 1.6" folding bead and has generally good reviews. Continental also has the Travel Contact and some other folding bead 26" tires that might fit your needs. Also don't forget, you can "fold" a wire beaded tire as well.
http://sheldonbrown.com/video/tire-folding.mov