I'm currently running Toyo T-1R's and they've been on the car since Summer 2009.
They've been round 10 laps of Castle Combe, 3 laps of the Nurburgring, 3 European road trips, (around 20,000 miles in 18 months) and they still have 4mm of tread on them. OK, so a lot of that has been motorway, but they've always worked well.
To be fair they have been very good, if slightly noisy on the motorway, and have performed very closely to the Michelin Pilot Sport 2's I had previously.
Don't judge the tyres on how long people say they last. Everyones driving style (acceleration / braking / cornering / accuracy of car set up / wheel HP) will affect tyre wear differently, so just because someone can run them through in 2,000 miles is no indication you will suffer the same. I got 7,000 miles out of Toyo's on my LCR, and I currently have 20,000 miles out of them on an S3 with more BHP.
I had some Falkens some year back as part of an alloy wheel / tyre package on our Lupo GTi, and in the dry they were fine, but less successful in rain / winter than some tyres I've tried. I just didn't have the confidence in them in the winter.
For the sake of a couple of quid I'd go Toyo out of the 2 brands, I'll probably be buying them again this year.