The navigators are pretty close to aliens, but you're absolutely right.

In the house trilogy prequel the Bene Tleilax are pretty alienish, though very humanoid.

I didn't realize Dune was like book 7 once the others had filled in some holes until just a few months ago.