Third to the Michael Cuddyer suggestion.  A right handed hitting outfielder would be the perfect fit for the team, however he is also one of the more flexible players that I can think of, with significant time over the course of his career in RF, 1b, 3b and even some 2b.  Though his career splits are (un-surprisingly) skewed toward his home park, since the Twins have moved to Target field he his displayed a mostly neutral split in terms of triple (quadruple) slash lines and raw numbers.  His most recent contract was 4 yrs at $8.5M per year, so I'd have to assume a light overpay on the AAV to lessen the length of the commitment might get it done.  Something along the lines of 2yrs at $9M per, with a mutual option for the third. 

His ability to play 3b would also allow the flexibility to trade Youkilis (though I fully admit I don't know how good Cuddyer is at 3b) as I haven't seen enough of him there to know how accurate the defensive numbers are.