Look at some of the Halloween lines for paper choices... pink paisley, bo bunny have great lines... not the trick or treaty kind of designs but the ones with the more suttle designs. Black feathers and lace from micheals or even Walmart. A few flowers. Jolee has some dimentional stickers with the cross and bones. Prima has some Gorgeous red and black flourishes! Have fun!!
I would highly advise the Basic Grey Eerie line for goth stuff, its pictured above, they got awesome doillies in black. Its one of the reasons why I ordered the whole line for meself, the goth feel to it. Also, some of the papers from Basic Grey Black Tie are great for goth. All the papers that are out now with the french patterns are good too and Graphic 45 has a few papers that are very Art Nouveau but great for that victorian goth feel. I have found that when you use lots of black and red, it quickly has that goth feel to it. Try n distress yer papers, use charcoal black ink, red black ribbons and flowers, old silver embellishments. It also depends a bit on what kind of gothic ya want cause within the gothic scene ya got diff. types. The classic romantic victorian kind, like ya see in Interview With A Vampire but also the trendy emo goth like on Vampire Diaries and Twilight. Play with it... :-)