Not goth, but somewhat related, would be the New Romantic genre, and its mommy, New Wave.

Also, some Clan of Xymox and definitely the Cure. Sometimes Bowie.

Depending on what you get, Voltaire.

Lots of European Coldwave is romantic, and it is related to Goth to an extent.

Hm... Cocteau Twins occasionally.

Nick Cave and the Bad Seeds. biggrin They are amazing.

Siouxsie and the Banshees get pretty romantic. Also pretty sexy... smile *ahem*

Some Sisters songs. I suggest Marian. =D And Temple of Love.

No HIM.