Search:

Да, это лучше, если без контекста. Но если вот такой диалог:
- Он еще не ушел?
- Он уже не ушел!

Впрочем, это уже моя буйная фантазия. :D

По-моему, тоже вполне возможно, хотя "еще" - лучше. Во всяком случае, русскоговорящий вполне может так сказать - как сочетание конструкций "если не" и "уже ушел".

Если же я услышу что-то вроде...