I have just found these links on another forum and thought I would share with you what can be done with the most basic of machines. He works on a Chinese Singer clone treadle machine. It makes me realise how much I rely on the machine, and not on my own skill!
He draws the design in pencil first: fabric is tightly hooped and moved around manually. No stabiliser is used.