Out of Denver I would try both and see what your like. Living in a similar market, SFO, I use both airlines depending on the trip. For long distance and leisure, United does a better job. For my trips around the west coast, and business trips which tend to have evolving schedules Southwest is much better. My favorite product in the air out of SFO is Virgin America, but they sadly do not offer flights to most of my preferred destinations.