Well, out network is about 40+ machines which will most likely be doubling in the coming months, it's also a remote location so I cant really keep an eye on it.
I've just downloaded arpwatch, and it seems to compile fine on SME. It looks like something I could use though, and I think it could be the solution I was looking for. If I cant stop people from from connecting to the network, I can at least keep an eye on when people are coming in and out.
Conor