Last year the Royals went 65-97 with a pythag of 66-96. The Orioles had a similar season, going 64-98, with a pythag of 69-93.
I'm assuming you're familiar with off-season moves made by Dayton Moore. The Orioles have added Kevin Millwood, Garrett Atkins, Miguel Tejada, and Mike Gonzalez. I suppose their biggest off-season loss has been Melvin Mora.