preamble
We need special software to make prototypes of user-interface everyday, and it doesn’t mater if we do new system or redesign of old one. Also we don’t have dedicated person for every task due to we use Agile approach [http://en.wikipedia.org/wiki/Agile_software_development] to development.
Certainly someone say that: they don’t need to prototype, they can use just pencil and paper, or even they have designer for such tasks. Don’t believe them, it’s task of developers as well as writing tests.
If you still think differently about test: check Test-Driven Development (TDD) [http://en.wikipedia.org/wiki/Test-driven_development],
if about prototyping read famous book of Alan Kuper “The Inmates Are Running the Asylum”. [http://www.amazon.com/Inmates-Are-Running-Asylum/dp/0672316498]
rapid prototyping
If you still reading.. then we just need to select some software to do it fast, pretty, and surely with Open-Source software. [http://en.wikipedia.org/wiki/Open_source]
On Interaction Design Association (IxDA) [http://www.ixda.org/] discussion forum we can find that people use almost any tool to do prototyping: ACD Canvas, Microsoft Word, Microsoft Excel, Snapz Pro X, Eight Media, GUI Design Studio, LucidSpec,
Multimedia Fusion, SmartDraw, Inspiration, MockupScreens, Microsoft Power Point, Oversite, …
First of all forget about software for grapic manipulations like: adobe photoshop or corell draw, then about software that don’t have any connection to prototyping at all. With such software you will lose your time, and will think that it is work for designers.
There are different special software to prototype software user-interfaces, and most of them are commercial.
As famous commercial I can note:
Axure [http://www.axure.com/],
Adobe inDesign [http://www.adobe.com/products/indesign/],
MS Visio [http://office.microsoft.com/en-us/visio/FX100487861033.aspx]
Sure we have open-source ones, I have checked several and unfortunately most of them are ugly.
But still we have wonderful rising star. It has basic amount of functionality at this time. But has all possibilities to became wonderful open-source project.
Here it is: Pencil project. [http://www.evolus.vn/Pencil/]
Top features:
* Built-in stencils for diagramming and prototyping
* Multi-page document with background page
* On-screen text editing with rich-text supports
* Installing user-defined stencils
* Standard drawing operations: aligning, z-ordering, scaling, rotating…
* Adding external objects
* Cross-platforms

I hope you will find yourself in UI prototyping, as well as architecture prototyping with Unified Modeling Language(UML) [http://en.wikipedia.org/wiki/Unified_Modeling_Language]
related links:
# http://Interaction-Design.org — an open-content encyclopedia about usability
# http://jthom.best.vwh.net/usability —Online guide to usability methods
# http://Usabilitybok.org
# http://usabilityfirst.com — Online guide to usability methods resource