Found a nice article which explains how to start/stop your selenium server automatically using FixtureSetUp and FixtureTearDown of AssemblyFixture.
http://igorbrejc.net/development/cruisecontrolnet/gallio-starting-and-stopping-selenium-server-automatically-during-testing-using-assemblyfixture
-