Though I have not tried it, I have heard that cats do not like walking on aluminum foil. So you could try covering the windowsill with such. In addition to the other ideas Martha gave, there is a spray called Bitter Apple that some petstores carry. Supposedly cats hate the taste. If you cat doesn't like cat grass, you might try catmint/catnip.