My oh my! Some great suggestions to get a person started.
My suggestion would be a tote with pockets - big enough to carry your self healing mat without bending it, that also has interior & exterior pockets to carry your sewing machine manual and all the accessories mentioned before.
Lots of toys were mentioned but let's not scare a newbee away with the intial expenses. Let's face it some of the toys can add up pretty fast. We all started out with the basics good scissors, pincushion, straight pins and ideas. All the other things come with time, experience and preference. One thing that really got me going was having a supportive friend - to laugh with, rip seams with, share sewing time, go shop hopping with and of course to enjoy a bit of chocolate with.