I started sewing on a basic Janome, which was fine for simple home dec and beginner dressmaking. I upgraded to a Pffaf (very expensive, but of course I bought it used and got it for a song) once I decided it was a hobby I was really sticking with.
Now I have a Janome in my house which cost about £150 3 years ago, and according to Ebay, it's basically worthless. So that makes me think that your best bet really is ebay. Seriously, my perfectly good machine was being listed for £10. I'd send it to you if I wasn't in the UK!
Also, put the word out that you'd like to learn sewing, and I wouldn't be surprised if friends or relatives will 1) offer you a lesson 2) offer to lend you a machine or 3) offer you their old machine like I would. Don't be shy, learning from others is so good because you can ask questions. If you don't any sewers, I'd recommend YouTube, and blogs that focus on your interest (dressmaking, home dec, quilts, whatever). Have fun!