The 18x24 is a great place to start, don't go smaller. As your quilting interest develops, so will your knowledge in buying what you need. Stick with quilting and you'll probably end up with a 24x36 mat as well.
My recommendation is that you stick with Olfa mats as they are long-lasting and good quality.