Faster Fine-tuning of Punctuation

In the forum Trinity is looking for a faster or more efficient way to add multiple instances of non-breaking spaces in InDesign. She writes,

"Right now I am handling this by going to Character > No Break (InDesign CS3), as that still allows the Adobe paragraph composer to keep the line breaks in the paragraph still somewhat balanced... using the No Break option manually is time consuming." read full message

Because of where she needs to insert these non-breaking spaces, using Find/Change would require several operations. My first thought is to create a script to do all the Find/Change operations in "one click" throughout the document. What would you recommend? Do you have experience with InDesign scripting? How easy is it to set up? Come discuss it with us.