Refer to one of these Knowledge Base articles on MSDN:
How To Create a Smooth ProgressBar in Visual Basic .NET (Article ID: 323088)
HOW TO: Create a Smooth Progress Bar in Visual C# .NET (Article ID: 323116)
Contributed from George Shepherd's Windows Forms FAQ