Chris Davis is an absolute butcher any where but 1B, but he can play all four corner spots and his wRC+ v. RH was a more then respectable 122. I'd guess a guy like Mike Leake would really interest Buck Showalter and company. He Ks a ton, but his power would be nice.
You might also look at a guy like Kyle Seager from Seattle. He's an IF with a good bat, good glove, decent patience, solid approach. (Reminds me a bit of Aaron Boone, fwiw.) Leake isn't a real fit there-- unless, of course, they decide to package a couple TOR prospect arms to nab Mike Olt and Elvis Andrus from Texas or Aaron Gordon/ Wil Myers from KC.
Speaking of Gordon, he'd be my top choice, I think. However, he's not a bargain basement player at all, so we can ignore that.
Choo also hits RH well, but is certainly no bargain in prospects or cost either.