I agree that Jeff Lynn should be inducted. Mainly because he has done some amazing work with McCartney, Lennon, Harrison, and Ringo. I mean he should be inducted for his work on Flaming Pie and Brain Damage alone.
I second Black Sabbath. I would hope Ozzy gets in with Sabbath before his solo career.
My longshot choice: Motorhead.