How to find contacts with no group?
The best solution would be to use search builder like so:



However as Laryn noted there was a bug preventing this from working. I've filed an issue for this, and worked up a fix that hopefully will make it into the next release.