Mikew99, that is the point! In Android 4.4 (which came with my phone) the Contacts app changed its name to People, and there is no more the option to hide contacts with e-mail addresses only - now ALL contacts are listed. I would be happy if it were possible to chose to display only the contacts with phone numbers, but this option is not in my version.
Apparently, all of you that are saying that this is trivial to do have older versions of Android.
Gotcha. This was indeed very easy in Gingerbread (one simple check box) and still relatively easy (but more complex) in Jelly Bean, but I'm still on 4.2.2, so I can't help with Kit Kat.