I usually just work in the key of that song and mess around with the notes in the major scale, then also change modes and all. what is often effecitive is to use licks form the related minor ( 6th note of major scale ) and add those in
Andrew