Create a Google Form, embed it on your website and send a link home to parents. Post the link in your Twitter feeds and get the school to put the link on the front page of your school web site – Make stickers and pass them out to the kids, they love stickers!
Using a Google Form gives you some flexibility that you would not be able to have as easily with using simply paper forms:
1)Once your parents start signing up then you get a nifty spreadsheet with all of their answers. The information in that spreadsheet can then be used from that point – personally, I have a database that I have created in FileMaker that gets used heavily every fall. That database is my lifesaver for the first month of school with that beginning band class. I have everything I can think of that needs to be kept track of in that database. The beauty of the database is that I can look at that information in any which way that I so desire – that is the reason I take the spreadsheet information and import it into my FileMaker database.
2)You can change the form easily in the middle of sign ups if you discover you need to tweak what you started with.