If you have photography skills, you're well on your way! When I started on FB, I started fanning a lot of fellow sellers whose work I admired. They in turn fanned me back, then their fans and friends saw it and fanned me - it has a snowball effect. I put my facebook link in my profile, announcement, message from seller, and I include it at the bottom of every customer convo and e-mail. Finally, I did a couple of facebook giveaways on popular FB pages. For the chance to win a pair of earrings, people had to fan my page. That upped my fan number by 100 overnight. I hope those help you a bit.
I can't help you with twitter. I do tweet my new items but that's just because my tweets come up in google searches. I don't enjoy twitter, so I don't spend any time there. Looking forward to seeing your new shop - convo me on opening day, I'd love to check it out!