I almost always end up using multiple airlines for all but the simplest, North-America-only trips. Going to Cairns last month, I flew UA to SYD, but used QF for the last leg. Next week it will again be UA to/from Brazil, but TAM for internal flights. So far this has never been a problem.