The Windows Workflow Foundation (WF) runtime supports all CLS compliant programming languages. The Visual Studio 2005 extensions for WF are only provided for C# and Visual Basic .NET. It's easy to find C# samples to get started. Here's some pointers to samples for getting started with Windows Workflow Foundation in Visual Basic .NET.
PS: All the WF RTM downloads you need are linked here.