ALL-AMERICAN REJECTS: In D.C. for the 2009 inauguration, he was told he couldn't check in early at Blair House; an ex-Aussie P.M. had it