1000 mile tires?

Have you thought about going tubeless?

http://www.notubes.com/Default.aspx

I think Schwalbe tires are your best bet. I'm using the Marathon Plus with smart guard on 26 in wheels. I think you can get 29ers. Probably the Double Defence Tires. Although, the sidewalls are pretty thin for the Marathon. I've been using these for 3 years and hardly wear down, until it blew on the side walls when a hit a nasty pothole going about 60 kph. Put it this way, I replaced my engine more than I replaced my tires. I'll be trying out Conti's Kaiser with 6ply 360 TPI rating. Almost like automobile tires, but they're Nobby's and used for downhill, and 2.5 in wide. So, I don't think you would opt for these. Either you get Schwalbe's or the Conti's puncture proof tires. These tires are a bit pricey, but who cares, i hate flats and blow outs. I was also using Michelin self healing tubes, but I guess a blew out was too much for these tubes. Hope this helps...

You can try Chain reaction Cycles or Wiggle for your online shopping. You can specify tire size in Chain Reaction which can easily narrow down your search. All the best to you, and hope you get your tires. I'll be getting mine too, also.

Try clicking on the link below:
http://www.chainreactioncycles.com/my/en/tyres?f=4294958068,4294957821,4294954610,4294954480

Find a set of extra-thick thorn resistant tubes for whatever tire you choose. Combined with a tire liner, flats are a thing of the past. And if you DO manage to get something large stuck through it, they repair like any normal tube.
Tubeless is far too much hassle.

Blueskycycling.com has some good deals on tubes and tires. They even have some buy one get one free tires.

I was getting more flats then I can count. i have good schwalbe tires with double protection and did not help, about 400 miles ago i put in some mr tuffy liners and haven't had a flat on my motorized bicycle since