Not to sound critical, but you say you have modes down, but don't know what to do with them. You're making the same mistake many guitarists do. Take it easy and don't expect to know modes overnight. I'd personally start with one and learn it. Then work with it for awhile until you actually hear the feel of the mode. You probably have been told to simply play a major scale but start on a different root. The problem with that is you'll end up soundiing like the original key and wont get the feel of the mode you're after. Find out what makes a particular mode different from it's major (or minor) counterpart. For instance, lydian has a raised 4th. That gives it a much different sound from a major. Play c major, then learn C Lydian instead of playing C major and starting on the F. Work with it for awhile. There's no need to get all modes down right away. You may very possibly never play some of them anyway.
Get the major scale, minor scale down and you've got two modes right there. But don't think that you have them down until you've played them and can recognize them from eachother regardless of which note you start on.