The way i do it is to get chords first...usually reducing everything to open or bar chords, then later working out how to get them with any extra notes added. Then I do the solo.

Although i gotta admit i dont think ive ever learned every single part of any song....I skip parts sometimes and just improvise solos over them when playing along with CDs.

By the way, how do u get that 'Musicians CD player?'