Thanks for the insight Dux. I think I might actually be willing to burn 270K miles on two F seats. But, now that you point it out, it doesn't suprise me that getting two seats may be tough. I've always been one to horde my miles but if I was going to Oz or NZ, I'd want to do it right and go F the whole way (sounds like their F is pretty bad a$$ too).
Another question, does this ticket get me only from a "gateway" or will CO give me connecting service from IAH (F or BF I hope)?