Although it points more toward insults than curses, I was pretty sure I remembered seeing this in another discussion and here it is:

The Elizabethan Curse Generator

Here is another generator that is more in line with the intended style.

Or you could try some "biblical" curses here.