There's a good three part series on a .NET State Machine Toolkit on Code project.

Part I introduces the toolkit, Part II digs a little more into some advanced features, and Part III introduces a state machine builder.  The toolkit appears to be very flexible and surprisingly easy to use.  This project has been on Code Project for just over a year, but has been tweaked to the point where it's very solid now.

Check it out.