I don't like the Deb sound much. Probably because I associate it with middle-aged women, which is too bad and something I should get over. I think Deb is a silly sound though.
Devorah nn Deva is awesome though.
Judith and Deborah would be nice, but I think I would probably assume you were Jewish. (I know, I'm terrible, I make these assumptions sometimes)