In my experience, the vast majority of post-paid utility/service providers do a hard credit pull. Only ones in past 5 years I can think of who didn't were the local municipal utility (which never reports even in delinquency) and Public Storage (which is actually pre-paid, plus they have the contents of your unit as collateral).
It's definitely the norm to get pulled by security companies and cell phone networks.
Starting: EQ 626 (myFICO 7/22/12), EX 696 (TU FAKO 8/14/12), TU 621 (CK TransRisk 7/24/12) Current: EQ 665 (myFICO 2/13/12), EX 690 (CreditSesame FAKO 1/6/13) , TU 681 (WalMart 2/4/13) Goal: 700+ x3
My Wallet: Amex Zync NPSL (hidden limit > 10k), Barclaycard Apple V $2000, Walmart (Store) $900, BoA Cash Rewards V $500, CreditOne Platinum V $600, Best Buy Rewards MC $500, Chase Freedom V $400
Dream Wallet: Amex BCP, Citi Dividend Platinum V , Chase Freedom MC, Chase Sapphire Preferred V, BoA Privileges Cash Rewards VS, UPromise MC, US Bank Cash+ VS, Amex ZYNC, Amex SPG, Amex Platinum, Andrews FCU Global V
