I think Delmon Young of the Twins is available. He had a nice rookie season with the Rays in 2007, but struggled with the Twins. I guess he had some sort of discipline issue in the past, and his character may be in question because of it, but the guy looks like a five-tool player to me.
How about Nady, Cabrera/Gardner, and Ian Kennedy for Young, and he plays CF this year? If Austin Jackson is ready to take over in CF in 2010, Young can easily slide over to a corner outfield spot.
Would the Twins be interested? Is it a fair deal? The Twins get one guaranteed season from Nady, who can play a corner OF spot for them. They get a good inexpensive 4th outfielder in Cabrera/Gardner for the next few years, and they get a potential #4 starter in Kennedy.
The Yankees get a cost-controlled young athlete who can play a big role in 2009. They give up a guy they're not going to re-sign after this year, a 4th outfielder, and a potential #4 starter. I think Young has enough "up-side" to perhaps give up a little too much on the front end. But all three players are expendable, and Young would solidfy the CF spot and Gardner/Cabrera's role as a fourth outfielder.