IDK, I used them for exploration more than anything, as did most players I saw, and some classes had social interaction related powers, as well.
Hmm. Let's look at the utility powers of some of the classes in the PHB1. The bolded ones are the ones I figure could have lots of uses for solving things out of combat.
Cleric 2: Bless, Cure Light Wounds, Divine Aid, Sanctuary, Shield of Faith
Cleric 6: Bastion of Health, Cure Serious Wounds, Divine Vigor,
Holy Lantern.
Cleric 10: Astral Refuge, Knights of Unyielding Valor, Mass Cure Light Wounds, Shielding Word.
Cleric 16: Astral Shield, Cloak of Peace, Divine Armor, Hallowed Ground.
Cleric 22: Angel of the Eleven Winds, Clarion Call of the Astral Sea,
Cloud Chariot, Purify, Spirit of Health.
Fighter 2: Boundless Endurance, Get Over Here, No Opening, Unstoppable.
Fighter 6: Battle Awareness, Defensive Training, Unbreakable.
Fighter 10: Into the Fray, Last Ditch Evasion, Stalwart Guard.
Fighter 16: Interposing Shield, Iron Warrior, Surprise Step.
Fighter 22: Act of Desperation, No Surrender.
Ranger 2:
Crucial Advice, Unbalancing Parry, Yield Ground.
Ranger 6: Evade Ambush,
Skilled Companion, Weave Through the Fray.
Ranger 10: Expeditious Stride, Open the Range, Undaunted Stride.
Ranger 16: Evade the Blow, Longstrider, Momentary Respite.
Ranger 22: Forest Ghost, Hit the Dirt, Master of the Hunt, Safe Stride
Wizard 2: Expeditious Retreat,
Feather Fall,
Jump, Shield.
Wizard 6: Dimension Door,
Disguise Self, Dispel Magic, Invisibility,
Levitate, Wall of Fog.
Wizard 10: Arcane Gate, Blur, Mirror Image, Resistance.
Wizard 16: Displacement,
Fly, Greater Invisibility, Stoneskin.
Wizard 22:
Mass Fly,
Mordenkainen's Mansion, Time Stop
I'm not going to go through all the classes, but I think the trend is pretty clear. Sure, some utility powers are not necessarily combat-related, but most of them are (and a significant portion of those I marked are ones that let you fly or something similar, because that is amazingly useful in many situations). This may have changed in later books, but at least this was the state of the game when first released.
As for my choice of classes, I started with the first ones in the book, then decided I didn't want to do them all and figured the ranger and wizard would probably have the best chance of non-combat ones.