And Skogge, we do exist! I don't think I could listen to it all the time, I find it more interesting than 'enjoyable', to know that that sort of music is out there and really doesn't cater to anything but itself fascinates me. And some of the sounds are really unique.
The thing about a big chunk of the Minimal Wave-"scene" is that it, IMHOP, is more about Punk and DIY than about "synth", whatever that is. And also it is often very danceable. In my former hometown of Malmoe in southern Sweden, there is a bi (or thri-) monthly club devoted to that kind of music. I´ve been trying to produce something along those lines but nothing worth publishing (as yet anyhow).
I work more along the lines of "indie"-songs dressed in some old-school synth pop outfits. I have posted a few of them here.
My two cents on your question:
1. If you aiming for minimal, just experiment with a few sounds, a square groove and a cassette-recorder ;-)
2. If you are not, outline the song first, with lyrics/basic melodies just as the others said. Then dress it like a christmas tree. If you are anything like me, a couple of years later you begin to learn that all ideas must not be used in the song currently at your hands. (d*mn, forgot to insert big smiley here)
3 ;-) Share work in progress. Let others have a say :-)
God speed!