I recommend a visit to the library to look for a basic reference book that covers fabric selection, supplies, cutting, piecing, seam allowance, etc.
Next, I'd visit a quilt shop to look at beginner patterns to get a feel for what is out there and the types of designs that appeal to you.
When you're ready for a machine, test drive as many as you can and make notes about what you like and don't like about each one. Resist pressure from your sales rep/dealer--this is a big decision. Buy the very best you can afford at the time and then have fun!