If I were Purdue, I would definitely want Les Miles, but I, too, think it isn't likely they'll get him.
Despite being dismissed by LSU, he is one of the winningest coaches out there.
Back in the RichRod/Hoke days of Michigan, there were a lot of folks (me included) who thought it was crazy for Michigan not to try to get Miles. Turns out they did try, and he turned them down. Now, I'm glad he didn't accept, as we ended up with Harbaugh (who is the greatest fit for Michigan ever).
I think he should end up at Texas. That program has the most money in all of college football, a great fan base, great player recruiting, and yet they manage usually to be mediocre. That is either being hugely unlucky, or their athletic directors have sucked at picking coaches. With Miles, you don't have to guess. His record and recruiting ability are well established.