Not sure is this has been mentioned before - and I ain't gonna read through 12 pages to check - but what about Harry Kewell?
Wouldn't cost the earth and may well leave Scouseland as it hasn't really worked out for him. Quality player when he's playing well, which DOL had him doing at Leeds. Wages could be a problem (surprise, surprise for Villa!) and he wasn't to cmplimentary about his old manager when he left, but maybe.....