I'm unaware of a conflict with Surfdoubler, but then again, I don't use it, and don't know anyone that has.

Yes, OS X has its own internet sharing, although I know, that it has version restriction. The "hub" of your internet sharing must be OS X. An OS 9 comp cannot be your hub.