"Ado" means "fuss" or "delay." "Adieu" is not a noun but a complete statement which simply means "goodbye."
Why have I been seeing "without further adieu" on weblogs so often lately? It's stupid and wrong and makes no sense in any way! (Unless you're trying to cut a goodbye short.)