If the dry paper towel doesn't do the trick try a very slightly damp terry followed by rebuffing with a dry terry. If you are using good terries there shouldn't be any lint just a streak free windshield. However, I've noticed that higher mile cars or ones that have been through a few salt-country winters have a tendency to have streaks in the windshield that are permanent.

Hope this helps...Lee