I am looking for an Iterative Resolver server - a server that would handle the DNS resolutions for PC users in an environment. I am well aware of the Microsoft DNS and Bind, and also of free services like Google DNS and OpenDNS.
However, I am looking for alternative solution which I can install on premise. Any suggestions recommendations? (paid - free - or open source)
I usually install a linux box with unbound to act as a resolver for the network. It's simple enough to configure on Debian: just install the system, then unbound and make it listen on the LAN interface instead of 127.0.0.1.
Both Bind and Microsoft's implementation can be - and usually are - installed on premise. Bind is also free, and requires a U*X like operating system, usually linux, though I think I remember a windoze implementation existed. MS's' comes with any "server" OS (not free). (If you chose the linux path, you will also find there's a smattering of "lite" resolvers you could use instead of bind.)
So before we probe any further, could you clarify why MS/Bind do not satisfy you?
Cheers