Just leave the sugar out.

It's ok to just change the recipe?

The only thing you can't leave out in a pickle recipe is the vinegar. So if you don't want sugar (it cuts the sharp taste of the vinegar) don't use it. If you don't like garlic, leave it out. Same with mustard seeds, peppercorns. Though if you leave out the dill you won't have dill pickles anymore ;-)

There are several good dill pickle recipes in The Joy of Pickling.

Thanks everyone! I found a preview of the Joy of Pickling on Google and one of the recipes provided fits my needs :-)