I ditto Xdrummer.
Since you have your lyrics, I would recommend first finding some chords that fit the feel of what you're going for. From there, you have your backing, and then can add more specific tunes. Try singing over it, or playing over it. I feel more comfortable free styling with my...