Hey Guys! I'm pretty new too (opened my shop in December, didn't load a product until Jan). Here's a few things I've been doing, but I am brand new so I can't really say if it's making a big difference yet!
I have a "fan page" on Facebook I just started, I have a blog (also brand new), I have business cards I print at "gotprint" (amazing printer, I'm a designer and I've used them for bazillions of print projects and they're cheap) and standard size postcards. Postcards cost less for postage and you can write notes on the back, they're bigger than business cards and more noticeable and less likely to simply be tossed. I also have marketing emails I send out (there's a QR code on my business card to sign up). On these marketing emails I send two/month, one is a monthly update to my Art Lesson .pdf trial famillies, the second is my Etsy/Product update.
Just a few ideas... =)