How do I search for cards without a casting cost (excluding {0})?
You can search for cards that have a CMC of 0 but don't have a mana cost of 0 or that contains X. Here is an example on Gatherer. Many of them are transform cards or tokens.