Words are a great start. Melodies, for me, usually come when I'm noodling around on the guitar or keyboard/piano. Words can come at any time (although never often enough!).

Don't worry, it pisses off your muse. Just enjoy what you've got right now, and write, write, write!

Alex