I'm currently running Plesk, which is rather expensive, just for name server and dns server.
I've read a lot abount BIND and tried to play with it. I've also tried out ProBIND as a GUI for BIND, but again, this failed.

Are there any GUI for BIND or similar for newbies like me, who just want to have a simple, small name server running with the ability to add/remove/edit domains and their DNS setup?

Any good tutorial will do.

i'm running Ubuntu (but could change Linux OS).