In answer to the vague question, Cid's Knights.

Realistically, Brazil, even if the only international soccer team I'd bother watching is England.

EDIT: As for Rugby, definitely New Zealand. Ranked 1st at IRB and the only team who could possibly say they have one up on us right now is South Africa, after they took the Tri Nations, but even then they only one it on bonus points and not games won. If Dingo wants to bring up 'history' then NZ has a hell of a lot more history than Aussie does when it comes to TransTasman victories.