I'm going to second Mamaw's comment. When I bought my first cutting mat, I was told to make sure the mat was green, self-healing. I think now that was to make sure I bought an Olfa mat, which seem to preserve the life of blades the best and are self-healing longer.
My favourite cutter is by Fiskar's, and is similar to Olfa's ergonomic one but smaller. I love it and never suffer hand fatigue from it.
Gingher makes good scissors. The last time I looked in Joann's, they were a reasonable price. Basically, any scissors that are comfortable for your hand will be good. I'd be more inclined to buy myself a tiny pair because I snip more little threads than cut with larger shears.
Welcome to the world of quilting. Have fun!!