One of the "Game Programming Gems" volumes had a state machine implementation in it intended for game states; http://emergent.net/Global/Documents/textbook/Chapter1_GameAppFramework.pdfstates.
This archived document has an example of how to use it for a small game, and shouldn't be too Gamebryo-specific to be readable.