I usually use Kelly Paper products because they are more cost effective and the colors are nicer. I liked the old Hammermil you used to carry - there just isn't much of a color selection.
We've been using the Staples paper for our copier and fax machine for years. The important things for us are: it feeds well; doesn't bleed and provides us with long-lived readable copies that don't fade.