By default, the Leopard TimeMachine is not able to write to Windows network shares. But it comes with an hidden option that allows this to happen. You only have to do this :
defaults write com.apple.systempreferences TMShowUnsupportedNetworkVolumes 1