Я не верю ни во что, кроме обычной логики.

Yours is grammatically correct and definitely understandable, just a bit... dunno, just doesn't really fit. Oh, yes, you need that "в" there.