Well, I finally did it - I turned my computer off, sat down with just a bass and played the verse riff over and over and over again. Within 10 minutes I had a couple of melody ideas, and then a handful of lyric ideas.
That's one method tried and proven!
Thanks again guys! only another 20 or so songs to go! :)