Electric  

Nevada Power - http://www.nevadapower.com/ 

Gas

Southwest Gas - http://www.swgas.com/

Water & Sewer

Las Vegas Valley Water District - http://www.lvvwd.com/html/ 

Las Vegas Sewer Services - http://www.cleanwaterteam.com/home.html

Henderson - http://www.cityofhenderson.com/utility_services/index.php

North Las Vegas - http://www.cityofnorthlasvegas.com/Departments/Utilities/UtilitiesBusinessServices.shtm

Trash 

Republic Services - http://www.republicservices.com/

Department of Motor Vehicles - http://www.dmvnv.com/

Phone, Internet, Cable 

Centurylink - http://www.centurylink.com/

Cox -  http://www.cox.com