Where exactly on the tube are you getting flats?
I recently built up my 26" wheeled LHT and in the first 150km I rode it I got 4 flats in the front, it made me fearful that my brand new bike was cursed.
It actually turned out that where they drilled the hole for the valve wasn't that smooth, and would puncture the tube right at the base the valve stem. So check there and see if there are any rough spots. My shop kept checking out the wheel and eventually put some special kind of heated rim pad that filled up the valve stem hole a little better. That was 3 days ago and about 95km and it's been good so far.
As for the tubes that's kind of odd, one of the largest selections of tubes I see is 26x1.5.
What kind of rims/tires are you running. For the record I'm running Mavic XC 717 Rims, with Schwalbe Marathon Racers.
EDIT: Holy crap jisaak didn't notice you were in Port! Pretty cool!