rob, I usually write both together, but I have written songs with lyrics first or with music first.
I would be more than happy to give it a shot if you would like to try some collaboration on an experimental basis.

Alex, I would not mind trying to put some lyrics to your melodies, either.

I can write melodies with no particular inspiration, and lyrics come pretty easy to me if I have something to say. Without a story to tell or a point to make, I draw a blank on lyrics. If someone tells me in prose what they want said, I can write and often have put their thoughts into lyric or poem form.

You can email me at
geniesings@hotmail.com
if you want to talk to me about this.

BTW, rob and alex,
I sometimes have a similar problem as yours --not that I can't write music, but that my various song melodies have too much of a common style. Sometimes someone else's melodic input helps me break out of my own mold.