Randy Johnson's a free agent too.
Somehow, I don't see teams spending 13-15 million per on Maddux and the same goes with Unit (although a higher price). With Millwood, Colon and Livan on the market, it's hard to choose these aging veterans over the young'ins.
They'll both lower their price, which will be easy enough for their respective teams to sign them.